题目描述 给出一个数字，可以对它进行任意次切割: 例如数字123可以被切割成1和23，或者12和3，或者1和2和3。 进行若干次切割之后，得到一些新数字，将这些新数字求和，问总共有多少种不同的求和结果。注意，不切割也是可以的。 输入格式 输入包含一个正整数n，表示初始的数字。 输出格式 输出一行一个正整数表示答案。

n<=10的18次方

样例1 123 4

样例2 111 3 求代码思路