Problem 788 のバックアップ差分(No.1)

• バックアップ一覧
• 現在との差分 を表示
• ソース を表示
• バックアップ を表示
• Problem 788 へ行く。
  • 1 (2022-06-18 (土) 19:52:25)
  • 2 (2022-06-18 (土) 20:25:03)

• 追加された行はこの色です。
• 削除された行はこの色です。

#author("2022-06-18T10:52:25+00:00","","")
*[[Problem 788:http://projecteuler.net/problem=788]] 「支配的な数」 [#o7c1bd94]

正の整数で、その桁数の半分より多い数の桁が同じ数字であるものを「支配的な数」とします。

例えば、 2022 は 4 桁のうち 3 桁が 2 なので支配的な数です。しかし 2021 は支配的な数ではありません。

D(N) を 10^N 未満の正の整数のうち支配的な数であるものの個数とします。例えば、 D(4)=603,D(10)=21893256 です。

D(2022) を mod 10^9+7 で求めてください。