Problem 529
の編集
http://odz.sakura.ne.jp/projecteuler/index.php?Problem+529
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 529:https://projecteuler.net/problem=529]] 「10-substring」 [#d4919b25] ある数の桁の和が 10 になる部分文字列をその数の 10-substring とする. 例えば, 数 3523014 の 10-substring は : >%%%''352''%%%3014~ 3%%%''523''%%%014~ 3%%%''5230''%%%14~ 35%%%''23014''%%%~ その数の桁が一つ残らず 10-substring を構成する桁となる数を 10-substring-friendly と呼ぶ. 例えば, 3523014 は 10-substring-friendly だが, 28546 はそうではない. 1 から 10&sup{'''n'''}; まで (1 と 10&sup{'''n'''}; も範囲に含む) のうち 10-substring-friendly な数の個数を '''T'''('''n''') としよう.~ 例えば, '''T'''(2) = 9, '''T'''(5) = 3492. '''T'''(10&sup{18};) mod 1 000 000 007 を求めよ.
タイムスタンプを変更しない
*[[Problem 529:https://projecteuler.net/problem=529]] 「10-substring」 [#d4919b25] ある数の桁の和が 10 になる部分文字列をその数の 10-substring とする. 例えば, 数 3523014 の 10-substring は : >%%%''352''%%%3014~ 3%%%''523''%%%014~ 3%%%''5230''%%%14~ 35%%%''23014''%%%~ その数の桁が一つ残らず 10-substring を構成する桁となる数を 10-substring-friendly と呼ぶ. 例えば, 3523014 は 10-substring-friendly だが, 28546 はそうではない. 1 から 10&sup{'''n'''}; まで (1 と 10&sup{'''n'''}; も範囲に含む) のうち 10-substring-friendly な数の個数を '''T'''('''n''') としよう.~ 例えば, '''T'''(2) = 9, '''T'''(5) = 3492. '''T'''(10&sup{18};) mod 1 000 000 007 を求めよ.
テキスト整形のルールを表示する
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
