#author("2023-02-04T01:39:20+00:00","","")
*[[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) = 9, F(10&tex{^{3}};) = 389, F(10&tex{^{7}};) = 277674 であることが確かめられている.

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

IP:121.80.135.15 TIME:"2023-02-04 (土) 10:39:20" REFERER:"http://odz.sakura.ne.jp/projecteuler/" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/109.0.0.0 Safari/537.36"

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS