将 N 分为若干个不同整数的和,有多少种不同的划分方式,例如: n=6 ,{6} {1,5},{2,4}{1,2,3} ,共 4种。由于数据较大,输出 1e9+7的结果即可。
输入一个数字n,n<=1000
输出划分的数量 (取模后的而结果) 。
6
4
10%,n<=10
40%,n<=100
100%,n<=1000