### 问题描述 乐乐已知 $2$ 个数字 $a$ 和 $b$ $(a \leq b)$ 以及一个值 $k$，打印数字 $a, a + 1, \dots b$ 在 $k$ 进制下的数字和。 让我们以 $x = 20$ 和 $y = 14$ 两个数字为例，在 $k = 3$ 的进制下计算它们的数字和。首先，我们将数字转换为 $3$ 的进制：$x = 202$、$y = 112$。 然后我们计算相应位的数字的和，并丢弃所有进位。结果 $(以 3 进制表示)$ 是 $011$。最后一步是将结果转回 $10$ 进制，因此我们期望的答案是 $4$。 ### 输入格式 一行整数包含 $3$ 个整数 $a$、$b$ 和 $k$。 ### 输出格式 输出一个整数，表示答案。 ### 样例输入 ``` 1 5 2 ``` ### 样例输出 ``` 1 ``` ### 评测数据规模 $1 \leq a \leq b \leq 10^8$，$2 \leq k \leq 10$。