bzoj#P3530. [Sdoi2014] 数数
[Sdoi2014] 数数
题目描述
我们称一个正整数 是幸运数,当且仅当它的十进制表示中不包含数字串集合 中任意一个元素作为其子串。例如当 时, 是幸运数, 不是幸运数。
给定 和 ,计算不大于 的幸运数个数。
输入格式
输入的第一行包含整数 。
接下来一行一个整数 ,表示 中元素的数量。
接下来 行,每行一个数字串,表示 中的一个元素。
输出格式
输出一行一个整数,表示答案模 的值。
20
3
2
3
14
14
提示
,,, 没有前导 , 可能有前导 。