Problem 486
の編集
http://www.odz.sakura.ne.jp/projecteuler/index.php?Problem+486
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 486:http://projecteuler.net/problem=486]] 「回文を含む文字列」 [#y6b5c4f7] 以下のような文字列 '''s''' の個数を F&sub{5};('''n''') としよう: - '''s''' は '0' と '1' の文字から成る. - '''s''' は高々 '''n''' 文字の長さを持ち, そして - '''s''' は少なくとも5文字の長さの回文となる部分文字列を含んでいる. 例えば, F&sub{5};(4) = 0, F&sub{5};(5) = 8, F&sub{5};(6) = 42, そして F&sub{5};(11) = 3844. 5 ≤ '''n''' ≤ '''L''' における整数 '''n''' に対し, F&sub{5};('''n''') が 87654321 で割り切れるような '''n''' の個数を D('''L''') としよう. 例えば, D(10&sup{7};) = 0, D(5·10&sup{9};) = 51. D(10&sup{18};) を求めよ.
タイムスタンプを変更しない
*[[Problem 486:http://projecteuler.net/problem=486]] 「回文を含む文字列」 [#y6b5c4f7] 以下のような文字列 '''s''' の個数を F&sub{5};('''n''') としよう: - '''s''' は '0' と '1' の文字から成る. - '''s''' は高々 '''n''' 文字の長さを持ち, そして - '''s''' は少なくとも5文字の長さの回文となる部分文字列を含んでいる. 例えば, F&sub{5};(4) = 0, F&sub{5};(5) = 8, F&sub{5};(6) = 42, そして F&sub{5};(11) = 3844. 5 ≤ '''n''' ≤ '''L''' における整数 '''n''' に対し, F&sub{5};('''n''') が 87654321 で割り切れるような '''n''' の個数を D('''L''') としよう. 例えば, D(10&sup{7};) = 0, D(5·10&sup{9};) = 51. D(10&sup{18};) を求めよ.
テキスト整形のルールを表示する