数位dp   (本文参考于 大佬博客)   数位dp是一种高速求解给定区间内符合一定条件的数的个数的算法。其基本思想为记忆化搜索。   数位dp一般应用于：      求出在给定区间[A,B]内，符合条件P(i)的数i的个数.     条件P(i)一般与数的大小无关，而与 数的组成 有关      求解的基本步骤如下：      当我们求 [ 0 , 100000 ] 和 [ 100001 , 200000 ]中符合条件的数的个数时，我们只需要求出前一个区间符合条件的数的个数，后面的区间只需要使用前面计算出来的值就可以了。     以下面的 不含49 为例，当我们在求[ 49001 , 500...