#arc090d. [arc090_d]Number of Digits

[arc090_d]Number of Digits

对于一个正整数 nn,设 f(n)f(n) 表示它在十进制下的位数。如:f(1234)=4,f(33)=2,f(101)=3f(1234)=4, f(33)=2, f(101)=3。给定 k (k108)k\ (k\le 10^8) ,求正整数对 (l,r) (lr)(l,r)\ (l\le r) 的个数,使得i=lrf(i)=k\sum_{i=l}^{r} f(i)=k。例子:当 k=1k=1时,有九组:(1,1),(2,2),...,(9,9)(1,1),(2,2),...,(9,9)。答案对 109+710^9+7 取模。