数位dp

数位dp其实就是给你一个很大的区间，[1,2^63-1], 求区间内满足某个性质的数字有多少个。

这个性质可以千变万化，比如区间内有多少个数字含有数字49，区间内有多少个数的2进制表示0的个数比1多，等等。

一般是用记忆化搜索来做数位dp，然后在dp里枚举每一位，枚举该位后，计算出选择该位之后对要求的性质的影响，然后递归计算后面的几位数字要满足什么即可。