数字游戏2（数位DP）

题目描述:

学校里最近很流行数字游戏。某人命名了一种取模数，这种数字必须满足各位数字之和 mod N 等于 0.现在大家决定玩一个游戏，指定一个整数闭区间【a,b】，问这个敬意内有多少个取模数。

输入格式:

输入多组测试数据。每组只含两个数字a，b和n，（1<=a, b<=2³¹，1<=n<100）。

输出格式:

每行给出一个测试数据的答案，即【a,b】之间有多少个取模数。

样例输入:

1 19 9

样例输出:

2

时间限制: 1000ms
空间限制: 256MB

---