#2194. 「SDOI2014」数数
题目描述
我们称一个正整数 是幸运数，当且仅当它的十进制表示中不包含数字串集合 中任意一个元素作为其子串。
例如当 22 333 0233 时，233 是幸运数，2333、20233、3223 不是幸运数。
给定 和 ，计算不大于 的幸运数个数。
输入格式
输入的第一行包含整数 。
接下来一行一个整数 ，表示 中元素的数量。
接下来 行，每行一个数字串，表示 中的一个元素。
输出格式
输出一行一个整数，表示答案模 的值。
样例
样例输入
20
3
2
3
14样例输出
14数据范围与提示
我们以 表示 的长度， 表示 中所有串长度之和。
对于所有数据，。
题目来源：fps-loj-small-pics.zip；FPS 共享题包，题包内第 88 题。保留原作者与原赛事署名。