参考链接

https://oi-wiki.org/dp/number/

https://blog.csdn.net/JKdd123456/article/details/81383012

demo

题目大意：多组数据，每次给定区间 [n,m] ，求在n到m中没有 “62“ （连续）或 “4“ 的数的个数。
如62315包含62，88914包含4，这两个数都是不合法的。
0 < n<=m < 1000000

试想：我们如果能有一个函数count(int x)，可以返回[0,x]之间符合题意的数的个数。

那么是不是直接输出count(m)-count(n-1)就是答案？

设一个数组dp[i][j]表示i位数，最高位是j 的符合题意的个数