2016陕西省省赛-magicnum-数位dp

题目链接

题意:
网易在线笔试出了这么一道题:
Celin一直认为万物皆数,他总会花上很多的时间去研究和数相关的一些问题。最近他在研究一种神奇的数,这种数包含以下3个特征:
(1) 这个数至少包含(‘2’,’3’, ‘5’)中的任意一个数字;
(2) 这个数不能出现’18’;
(3) 这个数能被7整除。
如217,280,1393,9520均为同时满足三个条件的神奇的数。
而140,798不符合条件(1),518,1183不符合条件(2),12,1727不符合条件(3),这些数均不是Celin要找的神奇的数。
给出一个范围[N,M],Celin想知道在范围内(包括N和M两个边界在内)一共有多少个符合条件的神奇的数。
出题人认为这个题目的数据范围太友好了,于是决定加大一点数据范围,卡掉部分不是特别好的做法。
1 <= N <= M <= 10^210