問題文
square1001的子字符串“1001"是每位数字的和为1+0+0+1=2非常少,
而且将"1001"拆分为{1,0,01}或{1,001}时,和分别为1+0+1=2,1+1=2非常少。
1001是一个非常奇怪的数。对此,他决定进行思考。
整数n在拆分时,其和必须不超过D。
这里所说的“拆分”定义如下。
- 整数N可以被认为是字符串。将其S。
- S拆分为几个部分。
- 例如,“ 在计算"1234567""时可以拆成{"1","234567"}或{"12","34","56","7"}或{"1234567"}等情况。
- 将拆分的部分分别视为数字。
- 例如,"1234"是1234可以理解为数字。
- 然而,每一部分0。
例如,将“1355”拆分使其和为50或更小的方法如下:3有一条街。 转至
| 分割方法 | 合計 |
| 1+3+5+5 | 14 |
| 13+5+5 | 23 |
| 1+35+5 | 41 |
我们数数分法。1,000,000,007求余数。