#author("2022-06-18T11:25:03+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 で求めてください。