由于科协里最近真的很流行数字游戏。
某人又命名了一种取模数,这种数字必须满足各位数字之和 $\pmod{N}$ 为$0$。
现在大家又要玩游戏了,指定一个整数闭区间 $[a, b]$,问这个区间内有多少个取模数。
输入格式
输入包含多组测试数据,每组数据占一行。
每组数据包含三个整数 $a,b,N$。
输出格式
对于每个测试数据输出一行结果,表示区间内各位数字和 $\pmod{N}$ 为 $0$ 的数的个数。
样例输入
1 19 9
样例输出
2
提示
由于科协里最近真的很流行数字游戏。
某人又命名了一种取模数,这种数字必须满足各位数字之和 $\pmod{N}$ 为$0$。
现在大家又要玩游戏了,指定一个整数闭区间 $[a, b]$,问这个区间内有多少个取模数。
输入格式
输入包含多组测试数据,每组数据占一行。
每组数据包含三个整数 $a,b,N$。
输出格式
对于每个测试数据输出一行结果,表示区间内各位数字和 $\pmod{N}$ 为 $0$ 的数的个数。
样例输入
1 19 9
样例输出
2
提示