[BZOJ4521][Cqoi2016]手机号码

题意：一个手机号码被定义为幸运的当且仅当其中不同时出现4和8，并且要有连续三个一样的数字（slj!!!）。求一个区间内合法的手机号码数量。

CQOI考试的时候我写了个爆搜乱搞过的。。。如果这题的乱搞没写出来我就滚粗了。。。

正确的姿势是数位DP，设6维状态，分别记录当前是第几位，当前位是哪个数字，当前数字连续出现了几次（超过3次视作3次），是否已经出现过三连击，是否出现过4，是否出现过8。dp数组可以通过简单的递推推出来，然后重点是怎么用dp数组更新答案。

首先明确答案满足区间减法，即只需要求[0,x]中合法的号码数量。

引用高逸涵《数位计数问题解法研究》一文中一处的非常形象的片段：

“例如，在十进制下，计算[10000,54321]内的数字和，我们可以将其分解为：
[10000,19999],[20000,29999],[30000,39999],[40000,49999],[50000,54321]。
前四个区间如果可以直接解决，则只需处理最后一个区间，进一步将最后一个区间划分
为：[50000,50999],[51000,51999],[52000,52999],[53000,53999],[540