思路:数位dp模板题

先跟着灵神学一下数位dp

然后你就会了...

因为其实就是一个非常裸的数位dp。刷过哪怕一道数位dp的题，你就能够立马反应过来。

在模板的基础上做一个更改:dfs的过程中转移当前数位的最大值 $mx$ 。递归出口返回 $mx$ 即可。

题目内容

在古老的魔法书中，每一个正整数 $n$ 都蕴含着一股魔力，其魔力值 $M(n)$ 定义为 $n$ 在十进制表示下所有数码中的最大值。例如 $M(1012) = \max\{1, 0, 1, 2\} = 2$ ， $M(988) = \max\{9, 8, 8\} = 9$ 。

魔法师翻阅了书的第 $x$ 页到第 $y$ 页，他希望计算出这些页码的魔力值总和。由于结果可能非常巨大，请你帮他求出 $\left( \sum_{n=x}^{y} M(n) \right) \bmod 10^9+7$ 的值。

约束条件：页码 $x$ 和 $y$ 满足 $1 \le x \le y \le 10^{18}$ 。