A45673.大型の组合
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
FM 刚刚学了排列组合,就出了一道题考验大家:输入一个 N,输出 CN1 的结果。然而,此时的 ST 走了过来:“又在刷水题,你太没实力了。挑战一下 N=1010000 的大小吧,分分钟飞起来。”所以为了证明 FM 的实力,请你设计程序计算出如此困难的组合题吧。
输入格式
输入为一行一个数 N 。
输出格式
输出 Cn1 的结果。
输入输出样例
输入#1
5
输出#1
5
说明/提示
【数据范围】
对于所有的数据,保证:
1≤N≤1010000
测试点 | N≤ |
---|---|
1~5 | 105 |
6~10 | 1010000 |
本题测试点等分。
【样例解释】
样例组 #1: C51 的结果是5。
【特殊说明】
- CN1 是指 N 个数中取 1 个数有多少种不同的组合方式。