← 完整题目索引

PROJECT EULER · #0413

独子数

One-child Numbers

仅题目 · 待解原题 ↗

如果 d 位数的正数(无前导零)的一个子字符串恰好能被 d 整除,我们就说它是独子数。

例如,5671 是一个 4 位的单子号码。在它的所有子串56715667715676715671中,只有56能被4整除。
同样,1043 位的单子数,因为只有 0 可以被 3 整除。
1132451 是一个 7 位的单子数,因为只有 245 能被 7 整除。

F(N) 为小于 N 的独子数的个数。
我们可以验证 F(10)=9F(103)=389F(107)=277674

F(1019)

题解待补充

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