AT_icpc2013spring_b Integer in Integer

请统计某个给定范围 $\lbrack A,B \rbrack \lparen 0 \leq A \leq B \leq 10^{10000} \rparen$ 的所有整数中，数 $C \lparen 0 \leq C \leq 10^{500} \rparen$ 出现的次数，结果对 $10^{9} + 7$ 取模。 例如，在样例2中， $33$ 在 $333$ 中出现了 $2$ 次，在 $334$ 中出现了 $1$ 次。所以 $\lbrack 333,334 \rbrack$ 中 $33$ 出现了 $3$ 次。

1行，3个整数，分别表示 $A,B,C$ 。

1个整数，表示范围 $\lbrack A,B \rbrack$ 间所有整数中 $C$ 出现的次数，答案对 $10^{9} + 7$ 取模。 # 输入输出样例 输入 #1 `1 3 2` 输出 #1 `1` 输入 #2 `333 334 33` 输出 #2 `3` 输入 #3 `0 10 0` 输出 #3 `2`