T335950 计算阶乘
题目背景
相信你已经知道**阶乘**的定义:
$$n! = n \times (n - 1) \times (n - 2) \times \dots 1$$
现在,我们给出**双阶乘**的定义:
当 $n$ 为奇数时,
$$n!! = n \times (n - 2) \times (n - 4) \times \dots \times 1$$
当 $n$ 为偶数时,
$$n!! = n \times (n - 2) \times (n - 4) \times \dots \times 2$$
特别的,$0!! = 1$。
例如,$5!! = 5 \times 3 \times 1 = 15$,$6!! = 6 \times 4 \times 2 = 48$。
题目描述
给定整数 $n$,请你求出 $2 \times \dfrac{n!}{n!!}$ 的值。
输入格式
无
输出格式
无
说明/提示
## 数据规模与约定
- 对 $20\%$ 的数据,$n \leq 2$。
- 对 $60\%$ 的数据,$n \leq 9$。
- 对 $100\%$ 的数据,$0 \leq n \leq 34$,$1 \leq T \leq 35$。
## 提示
$2 \times \dfrac {34!}{34!!} < 2^{64}$。