最終更新 2 年前
役に立ちましたか？
正の整数で、各桁の数字のうち半分より多くの数が同じ数字であるものを「寡占的な数」とする。 例えば、2022は4桁のうち3桁が2なので寡占的な数である。しかし2021は寡占的な数ではない。
D(N)D(N)D(N) を、10N10^N10N未満の正の整数のうち寡占的な数であるものの個数とする。 例えば、D(4)=603,D(10)=21893256D(4)=603, D(10)=21893256D(4)=603,D(10)=21893256 である。
D(2022) mod (109+7)D(2022) \bmod (10^9+7)D(2022)mod(109+7) を求めよ。