788. Dominating Numbers

A dominating number is a positive integer that has more than half of its digits equal.

For example, $2022$ is a dominating number because three of its four digits are equal to $2$. But $2021$ is not a dominating number.

Let $D(N)$ be how many dominating numbers are less than $10^N$. For example, $D(4) = 603$ and $D(10) = 21893256$.

Find $D(2022)$. Give your answer modulo $1\,000\,000\,007$.

788. 支配数

若一个正整数中，有大于一半的数位均为同一个数字，则我们称这个数为支配数。

例如 $2022$ 是一个支配数，因为它的四个数位中，有三个都是 $2$。但是，$2021$ 就不是支配数。

记 $D(N)$ 为小于 $10^N$ 的正整数中，支配数的个数。已知 $D(4) = 603$ 且 $D(10) = 21893256$。

求 $D(2022)$ 模 $1\,000\,000\,007$ 之值。

点 这个链接 回到源站。

点 这个链接 回到详细版题目目录。