A67743 | 双阶乘（用 n!! 表示）是阶乘的一种扩展形式，其定义为：对于给定的非负整数 n

题目描述

双阶乘（用 n!! 表示）是阶乘的一种扩展形式，其定义为：对于给定的非负整数 n，n!! 表示从 n开始，依次乘以比前一项小 2 的数，直至乘积项不小于 1 为止。

具体规则：

若 n 为偶数：n!!=n×(n−2)×(n−4)×…×2n!! = n × (n-2) × (n-4) × … × 2n!!=n×(n−2)×(n−4)×…×2；

若 n为奇数：n!!=n×(n−2)×(n−4)×…×1n!! = n × (n-2) × (n-4) × … × 1n!!=n×(n−2)×(n−4)×…×1；

特别地，0!!=1，1!!=1。

给定一个整数 n，请使用高精度算法计算并输出 n!!的结果。

输入格式

单个整数表示 n

输出格式

单个整数，表示 n!!的计算结果

输入样例#1

5

输出样例#1

15

输入样例#2

20

输出样例#2

3715891200

输入样例#3

100

输出样例#3

634940737063086592000000000000000000000000000000000000000000

说明提示

0≤n≤2000