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)。

--