[中譯] ProjectEuler 413 One-child Numbers
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
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
22
24