问题 D: 小A的数位DP

问题 D: 小A的数位DP

时间限制: 1 Sec  内存限制: 128 MB
提交: 207  解决: 19
[状态] [讨论版] [提交] [命题人:]
题目描述
定义MUX(x) = x各数位上数字的乘积。MUX(24) = 2*4 = 8,MUX(123)=1*2*3=6,MUX(10)=1*0=0.
请求出下面的式子的结果:



即,求对于1~n的MUX(i)的和。结果对1e9+7取余。
输入
输入第一行为一个整数n(1<=n<=1000000000).
输出
输出一个整数,代表1~n的MUX(i)的和。对1e9+7取余。
样例输入 Copy
5
样例输出 Copy
15