AT_pakencamp_2021_day3_c Sum of Digit Sum

对于正整数 $n$ 和 $k$，我们定义函数 $f_k(n)$，表示 $n$ 的十进制表示下最后 $k$ 位数字的和。例如，$f_2(314)=5$，$f_1(100)=0$，$f_{100}(1)=1$。 现在，给定正整数 $L, R, M$，需要计算从 $L$ 到 $R$ 之间的每一个数 $k$，$f_M(5^k)$ 的总和，即 $\displaystyle \sum_{k=L}^R f_M(5^k)$。

请从标准输入中读取下列形式的数据： > $L$ $R$ $M$

输出计算出的结果。

### 约束 - $1 \le L \le R \le 10^{16}$ - $1 \le M \le 16$ - 所有输入均为整数 ### 子任务 1. ($100$ 分) $1 \le L \le R \le 10^6$ 2. ($150$ 分) $M=3$ 3. ($250$ 分) 无其他附加限制 ### 样例解释 1 考虑函数结果：$f_3(25)=7$，$f_3(125)=8$，$f_3(625)=13$，所以总和为 $28$。这个样例满足所有子任务的限制条件。 ### 样例解释 2 该输入输出仅满足子任务 $1$ 和 $3$ 的条件。 ### 样例解释 3 这一输入只符合子任务 $3$ 的限制。 ### 样例解释 4 这个输入符合子任务 $3$ 的要求。 原文作者：\[turtle0123\\\_\\\_\](https://atcoder.jp/users/turtle0123\_\_) **本翻译由 AI 自动生成**