双阶乘

bp221951 程序题 共 个子题

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

具体规则：

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

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

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

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

输入格式

单个整数表示 n。

输出格式

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

输入样例1

5

输出样例1

15

输入样例2

20

输出样例2

3715891200

输入样例3

100

输出样例3

34243224702511976248246432895208185975118675053719198827915654463488000000000000

说明提示

0 ≤ n ≤ 2000

限制

时间限制：1000ms，内存限制：256MiB

本题为编程题，提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧