1084

1084. 数字游戏 II

题目

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

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

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

输入格式

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

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

输出格式

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

数据范围

$1 \le a,b \le 2^{31}-1$,

$1 \le N < 100$

输入样例：

1 19 9

输出样例：

2

题解