logo AlgoBeat OnlineJudge
登录 注册

#103530. [BZOJ 3530] [Sdoi2014]数数

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

我们称一个正整数 是幸运数,当且仅当它的十进制表示中不包含数字串集合 中任意一个元素作为其子串。例如当 时, 是幸运数, 不是幸运数。

给定 ,计算不大于 的幸运数个数。

输入格式

输入的第一行包含整数

接下来一行一个整数 ,表示 中元素的数量。

接下来 行,每行一个数字串,表示 中的一个元素。

输出格式

输出一行一个整数,表示答案模 的值。

样例

样例输入 #1

20
3
2
3
14

样例输出 #1

14

数据范围与提示

没有前导 可能有前导