#author("2022-06-18T11:25:03+00:00","","")
#author("2022-11-03T05:20:51+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(N) を &tex{10^{N}}; 未満の正の整数のうち寡占的な数であるものの個数とします。例えば、 D(4)=603, D(10)=21893256 です。

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

IP:112.68.65.182 TIME:"2022-11-03 (木) 14:20:51" 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/107.0.0.0 Safari/537.36"

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