*[[Problem 413:http://projecteuler.net/problem=413]] 「一人っ子数」 [#g9db27eb]

'''d''' 桁の正の数 (先行ゼロを持たない) が '''d''' で割り切れる部分文字列を一つだけ持つとき, その数を一人っ子数と呼ぼう.

例えば, 5671 は 4 桁の一人っ子数である. すべての部分文字列 5, 6, 7, 1, 56, 67, 71, 567, 671, 5671 のうち, 56 のみが 4 で割り切れる.~
同様に, 104 は 3 桁の一人っ子数, 0 は 3 で割り切れるからである.~
1132451 は 7 桁の一人っ子数, 245 は 7 で割り切れるからである.

'''N''' 未満の一人っ子数の個数を F('''N''') としよう.~
F(10) = 9, F(10&sup{3};) = 389, F(10&sup{7};) = 277674 であることが確かめられている.

F(10&sup{19};) を求めよ.



トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS