#1529. 徐老师的数字切割计划
-
ID: 1529
Type: Default
1000ms
256MiB
Tried: 1
Accepted: 1
Difficulty: 10
Uploaded By:
sulaoshi
Tags> 徐老师的数字切割计划
说明
徐老师有一个数字，可以对它进行任意次切割：
例如数字 $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}$ |
输出格式
输出一行一个正整数表示答案。
样例
1234