← 返回题目列表

AtCoder · s8pc_2_c

C. 有几种划分方法?

中文机器翻译题面 查看原题

問題文

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+514
13+5+523
1+35+541

我们数数分法。1,000,000,007求余数。