3378: 数数
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：
题目描述
我们称一个正整数 N 是幸运数，当且仅当它的十进制表示中不包含数字串集合S 中任意一个元素作为其子串。例如当S={22，333，0233}时，233是幸运数，2333、20233、3223不是幸运数。
给定N和S，计算不大于 N 的幸运数个数。
输入
输入的第一行包含整数N。
接下来一行一个整数M，表示S中元素的数量。
接下来 M 行，每行一个数字串，表示 S 中的一个元素。
输出
输出一行一个整数，表示答案模10^9+7的值。
样例输入 复制
20
3
2
3
14 样例输出 复制
14提示
下表中len表示N的长度，L表示S中所有串长度之和。
测试点 len M L
1 1<=len<=6 1<=M<=1 1<=L<=2
2 1<=len<=8 1<=M<=3 1<=L<=12
3~7 1<=len<=100 1<=M<=50 1<=L<=300
8~10 1<=len<=1200 1<=M<=100 1<=L<=1500