788:寡占的な数

正の整数で、各桁の数字のうち半分より多くの数が同じ数字であるものを「寡占的な数」とする。 例えば、2022は4桁のうち3桁が2なので寡占的な数である。しかし2021は寡占的な数ではない。

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

D(2022)mod(109+7)D(2022) \bmod (10^9+7) を求めよ。

最終更新