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

编程题

知识点

循环结构高精度计算数学递推

题目描述

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

上一题去做题下一题