问题 5931 --4、电话号码

5931: 4、电话号码

题目描述

在某个神秘的动物王国里，动物使用的手机号码是固定由 N 位数字构成的，每位数字是 0至 9。但是有 M 组特定数字开头的号码是禁止使用的。现在的问题是：动物王国里，有多少个电话号码是可以使用的？

输入

第一行，两个整数，N 和 M。 1 <= N <= 12。 1 <= M <= 50。 接下来有 M 行，每行一个数字串，表示：凡是以该串数字开头的号码都不能使用。 注意：这M 组数字串，数据保证不会出现：一个数字串是另一个数字串的开头。

输出

一个整数

样例输入输出

输入#1 复制 
3 1
41
输出#1 复制 
999
输入#2 复制 
5 3
00
1
911
输出#2 复制 
88900
输入#3 复制 
6 3
1
23
345
输出#3 复制 
889000

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及-
标签
点击显示
递交数
5
已通过
3
通过率
60%
时间限制
1 秒
内存限制
128 MB
来源
2018大沥镇小学上
收藏