5350 - 组合数学:求组合数5

输入

输入仅包含一个整数 n

输出

输出一个整数,即为答案。

样例

输入

3

输出

4

提示

对于 20\% 的数据,n \le 20

对于 50\% 的数据,n \le 10^{3}

对于 100\% 的数据,n \le 10^{18}

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题