1129: 交错和
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 12 Solved: 4
[Submit] [Status] [Web Board] [Creator:]
Description
给定一个数 x，设它十进制展从高位到低位上的数位依次是a0,a1,....an-1,定义交错和：
例如：
给定l,r,k,求在区间[l,r]中所有f(x)=K的x的和，即：
例如：
给定l,r,k,求在区间[l,r]中所有f(x)=K的x的和，即：
Input
此题无需处理到EOF。
输入数据仅一行包含三个整数,l,r,k。1<=l<=r<=1018,-100<=k<=100.
输入数据仅一行包含三个整数,l,r,k。1<=l<=r<=1018,-100<=k<=100.
Output
输出一行一个整数表示结果，考虑到答案可能很大，输出结果模109+7.
Sample Input
100 121 0
Sample Output
231