HihoCoder 1033：交错和

#1033 : 交错和

时间限制: 10000ms

单点时限: 1000ms

内存限制: 256MB

描述

给定一个数 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(0 ≤ l ≤ r ≤ 1018, |k| ≤ 100)。

输出

输出一行一个整数表示结果，考虑到答案可能很大，输出结果模 109 + 7。

提示

对于样例 ，满足条件的数有 110 和 121，所以结果是 231 = 110 + 121。

更多样例：

Input

4344 3214567 3

Output

611668829

Input

404491953 1587197241 1

Output

323937411

Input

60296763086567224 193422344885593844 10

Output

608746132

Input

100 121 -1

Output

120

样例输入

100 121 0

样例输出

231

这道题一开始看完全懵逼。。。看了很多的博客，才有了些想法。。。。。。。。。

后来感觉也不算什么数位DP。。。可能我自己理解的有一些偏差，就是递推，不断深搜。。。

对每一位符合要求的计算其数量与贡献。。。比方说15299，先算0000~9999符合条件的，然后是10000~14999的，然后算15000~15299的。。。

代码：

#pragma warning(disable:4996)
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include ;
#include 
#include