P1660 数位平方和
题目描述
定义 $S(n)$ 表示 $n$ 的各个数位的 $k$ 次方的和。
定义 $H(n)$ 为满足 $H(n) \le \min\{n, H(S(n))\}$ 的最大值。
求$\sum_{i=A}^{B} H(i) \bmod (10^7 + 7)$。
输入格式
无
输出格式
无
说明/提示
对于 $20\%$ 的数据，$A, B \le 50$。
对于 $100\%$ 的数据，$1 \le A, B \le {10}^6$，$1 \le k \le 6$。