#PQJ340x3396. QOJ 340_3396

    ID: 2923 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 省选/NOI- 上传者: 标签>来源:qoj.ac章节练习数据:双算对拍权威答案来源:省选赛事:SDOI 2014动态规划数位DP

QOJ 340_3396

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

1

2

3~7

8~10