← 返回比赛

已结束 COCR 普及赛#1

← 上一题下一题 →

A4820 | $大型の组合$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

输入格式

输入为一行一个数 $N$ 。

输出格式

输出 $C_n^1$ 的结果。

输入输出样例

输入 #1

输出 #1

【数据范围】 对于所有的数据，保证： $1\le N\le 10^{10000}$ 测试点$N\le$1~5$10^5$6~10$10^{10000}$ 本题测试点等分。 【样例解释】 样例组 #1： $C_5^1$ 的结果是$5$。 【特殊说明】 - $C_N^1$ 是指 $N$ 个数中取 $1$ 个数有多少种不同的组合方式。

C++ 编辑器

输入

输出