A49854.幸运数

给定三个整数 $n, m, t$ 。

对于一个数字 $x$ 而言 如果在 $[x, x + m]$ 范围内， 存在一个数字他的数位和是 $t$ 的倍数 ， 那么我们认为它是一个幸运数。

请问在 $1$ 到 $n$ 里面一共有多少个幸运数？

输入一行， 给出三个整数 $n, m, t$ 。 $(1 \leq n \leq 10^5， 1 \leq m, t \leq 100 )$ 。

输出答案，代表从 $1$ 到 $n$ 一共有多少个幸运数。