A45673.大型の组合

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

FM 刚刚学了排列组合,就出了一道题考验大家:输入一个 NN,输出 CN1C_N^1 的结果。然而,此时的 ST 走了过来:“又在刷水题,你太没实力了。挑战一下 N=1010000N=10^{10000} 的大小吧,分分钟飞起来。”所以为了证明 FM 的实力,请你设计程序计算出如此困难的组合题吧。

输入格式

输入为一行一个数 NN

输出格式

输出 Cn1C_n^1 的结果。

输入输出样例

  • 输入#1

    5

    输出#1

    5

说明/提示

【数据范围】

对于所有的数据,保证:

1N10100001\le N\le 10^{10000}

测试点 NN\le
1~5 10510^5
6~10 101000010^{10000}

本题测试点等分。

【样例解释】

样例组 #1: C51C_5^1 的结果是55

【特殊说明】

  • CN1C_N^1 是指 NN 个数中取 11 个数有多少种不同的组合方式。
首页