#PQJ340x3396. QOJ 340_3396
QOJ 340_3396
数数 【问题描述】 我们称一个正整数 是幸运数,当且仅当它的十进制表示中不包含数字串 集合 中任意一个元素作为其子串。例如当 时, 是幸运 数, 、 、 不是幸运数。 给定 和 ,计算不大于 的幸运数个数。 【输入格式】 输入的第一行包含整数 。 接下来一行一个整数 ,表示 中元素的数量。 接下来 行,每行一个数字串,表示 中的一个元素。 【输出格式】 输出一行一个整数,表示答案模 的值。 【样例输入】 20 3 2 3 14 【样例输出】 14 【数据规模和约定】 下表中 表示 的长度, 表示 中所有串长度之和。 测试点
1
2
3~7
8~10