徐老师的数字切割计划
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
徐老师有一个数字，可以对它进行任意次切割：
例如数字 $123$ 可以被切割成 $1$ 和 $23$，或者 $12$ 和 $3$，或者 $1$ 和 $2$ 和 $3$。
进行若干次切割之后，得到一些新数字，将这些新数字求和，现在徐老师想知道总共有多少种不同的求和结果。
注意，不切割也是可以的。
输入格式
输入包含一个正整数 $n$，表示初始的数字。
| 测试点 | $n \leq$ |
| :---: | :---: |
| $1$ | $10$ |
| $2$ | $100$ |
| $3 \sim 4$ | $1000$ |
| $5 \sim 6$ | $100000$ |
| $7 \sim 8$ | $10^9$ |
| $9 \sim 10$ | $10^{18}$ |
输出格式
输出一行一个正整数表示答案。
样例
12342023暑假CSP-J模拟赛六
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 4
- 开始于
- 2023-9-3 10:30
- 结束于
- 2023-9-3 13:30
- 持续时间
- 3 小时
- 主持人
-
huangzhe
- 参赛人数
- 42
