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