作者tml (流刑人形)
看板puzzle
标题[中译] ProjectEuler 413 One-child Numbers
时间Wed Feb 13 08:26:41 2013
413. One-child Numbers
http://projecteuler.net/problem=413
我们定义d位数的正整数（首位不为0）为「孤子数」如果对这个数字取的所有子字串形
成的数字中只有一个能被d整除。
例如，5671是一个四位数的孤子数。所有的子字串形成的数字5, 6, 7, 1, 56, 67, 71,
567, 671, 5671里面，只有56一个能被4整除。
可以类推，104是一个3位数孤子数，因为只有0能被3整除。
1132451是一个7位孤子数因为只有245能被7整除。
令F(N)为小於N的孤子数的个数。
可以证明F(10) = 9，F(10^3) = 389以及F(10^7）=277674。
请求出F(10^19)。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 129.2.129.161