3117: 交错和
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：0
题目描述
给定一个数 x，设它十进制展从高位到低位上的数位依次是 a0, a1, ..., an - 1，定义交错和函数：
f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1
例如：
f(3214567) = 3 - 2 + 1 - 4 + 5 - 6 + 7 = 4
给定 l, r, k，求在 [l, r] 区间中，所有 f(x) = k 的 x 的和。
输入
输入数据仅一行包含三个整数， l, r, k(0 ≤ l ≤ r ≤ 1018, |k| ≤ 100)。
输出
输出一行一个整数表示结果，考虑到答案可能很大，输出结果模 109 + 7
样例输入 复制
100 121 0样例输出 复制
231提示
对于 36%的数据： l<=r<=1000。
对于 100%的数据： l<=r<=10^18。