题目描述
给你一个整数n表示手机号码的位数
再给你m个字符串表示保留的号码,比如911 110 120等
问你一共有多少的手机号码不以保留号码开头
n, m = map(int, input().split())
s = []
for _ in range(m):s.append(input())sum = pow(10, n)
num = 0for i in range(m):flag = Falsefor j in range(m):if s[i].startswith(s[j]) and i!=j:flag = Truebreakelse:continueif flag == False:num += pow(10, n - len(s[i]))
print(sum - num)