C0414 双阶乘
双阶乘（2603-4）
题目描述
双阶乘（用 n!!表示）是阶乘的一种扩展形式，其定义为：对于给定的非负整数 n，n!! 表示从 n 开始，依次乘以比前一项小 2 的数，直至乘积项不小于 1 为止。
具体规则：
若 n 为偶数：n!!=n×(n−2)×(n−4)×…×2；
若 n 为奇数：n!!=n×(n−2)×(n−4)×…×1；
特别地，0!!=1，1!!=1。
给定一个整数 n，请使用高精度算法计算并输出 n!! 的结果。
输入
单个整数表示 n
输出
单个整数，表示 n!! 的计算结果
数据范围
0≤n≤2000
输入样例1
5输出样例1
15输入样例2
20输出样例2
3715891200输入样例3
100输出样例3
34243224702511976248246432895208185975118675053719198827915654463488000000000000