[HNOI2008]GT考试
题解
讨论
查看他人的提交
题号：NC20064
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
阿申准备报名参加GT考试，准考证号为N位数X
1
X
2
....X
n
(0 ≤ X
i
≤ 9),他不希望准考证号上出现不吉利的数字。
他的不吉利数学A
1
A
2
...A
m
(0 ≤ A
i
≤ 9)有M位，不出现是指X
1
X
2
...X
n
中没有恰好一段等于A
1
A
2
...A
m
. A
1
和X
1
可以为 0
输入描述:
第一行输入N,M,K.
接下来一行输入M位的数。 N ≤ 10^9,M ≤ 20,K ≤ 1000
输出描述:
阿申想知道不出现不吉利数字的号码有多少种，输出模K取余的结果.
示例1
输入
复制
4 3 100 111
4 3 100 111
输出
复制
81
81
[HNOI2008]GT考试
返回全部题目
列表加载中...
4 3 100 111
81