← 完整题目索引

PROJECT EULER · #0529

10 子串

10-substrings

仅题目 · 待解原题 ↗

数字的10-substring是其数字总和为10的子串。例如,数字 3523014 的 10 子字符串是:

  • 3523014
  • 3523014
  • 3523014
  • 3523014

如果一个数字的每一位数字都属于 10 子字符串,则该数字被称为 10-substring-Friendly。例如,3523014 是 10 子字符串友好的,但 28546 则不是。

设 T(n) 为从 1 到 10n(含)之间的 10 子串友好数字的数量。
例如 T(2)=9 和 T(5)=3492。

求 T(1018)mod1000000007。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。