3021. 数字游戏 II 标准IO
时间限制:1000 MS 内存限制:64 MB    算法评级:    状态:

由于科协里最近真的很流行数字游戏。

某人又命名了一种取模数,这种数字必须满足各位数字之和 $\pmod{N}$ 为$0$。

现在大家又要玩游戏了,指定一个整数闭区间 $[a, b]$,问这个区间内有多少个取模数。


输入格式

输入包含多组测试数据,每组数据占一行。

每组数据包含三个整数 $a,b,N$。


输出格式

对于每个测试数据输出一行结果,表示区间内各位数字和 $\pmod{N}$ 为 $0$ 的数的个数。


样例输入

1 19 9

样例输出

2

提示

代码运行状态:

输出