给定正整数 L,R,m,求区间 [L,R] 内十进制数位和能被 m 整除的正整数个数。数位和指各个十进制数字的总和,例如 123 的数位和为 6。
一行包含 L,R,m,以空格分隔。
输出一行一个整数,表示符合条件的正整数个数。
1 20 3
6
1\le L\le R\le10^{18}。 1\le m\le100。
数位DP