思路与做法

设 $h(d)$ 为数字 $d$ 的洞数。长度为 $n$ 的合法数字共有 $9\cdot 10^{n-1}$ 个。把贡献按每一位统计：

最高位（第 1 位）：只允许 1~9。每个数字在这一位出现 $10^{\,n-1}$ 次。贡献： $\displaystyle A \cdot 10^{\,n-1}$ ，其中

题目内容

小苯对数位的"洞数"十分感兴趣，下面给出 $0$ 到 $9$ 每个数位的"洞数”个数。