阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为0
| 题目名称 | 1836. [HNOI 2008]GT考试 |
|---|---|
| 输入输出 | bzoj_1009.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 武嘉鑫
于2014-12-02加入修改该题
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：114， 提交：172， 通过率：66.28% | ||||
|
王旭 |
100 | 0.000 s | 0.00 MiB | C++ |
|
jhs |
100 | 0.000 s | 0.00 MiB | C++ |
|
任一凡 |
100 | 0.000 s | 0.00 MiB | C++ |
|
Hallmeow |
100 | 0.000 s | 0.00 MiB | C++ |
|
jhs |
100 | 0.000 s | 0.00 MiB | C++ |
|
jhs |
100 | 0.000 s | 0.00 MiB | C++ |
|
jhs |
100 | 0.000 s | 0.00 MiB | C++ |
|
jhs |
100 | 0.000 s | 0.00 MiB | C++ |
|
jhs |
100 | 0.000 s | 0.00 MiB | C++ |
|
Hallmeow |
100 | 0.000 s | 0.00 MiB | C++ |
| 关于 GT考试 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
Hzoi_Mafia
2017-07-15 12:42
20楼
| ||||
|
wq
| ||||
|
回复 @Hzoi_cooook :
搞完自动机的被刷下来了…… HZOI_蒟蒻一只
2017-06-15 08:07
18楼
| ||||
|
你们一群人interesting，有时间不如去搞自动机
Cooook
2017-06-15 08:00
17楼
| ||||
|
하루Kiev
2017-06-14 21:42
16楼
| ||||
|
回复 @҉ Hzoi_Badgirl :
还不是你！！！！！！ HZOI_蒟蒻一只
2017-06-14 21:39
15楼
| ||||
|
回复 @HZOI_蒟蒻一只 :
老白从第一被刷丢了 하루Kiev
2017-06-14 21:38
14楼
| ||||
|
比A+B还恐怖的垄断
HZOI_蒟蒻一只
2017-06-14 21:38
13楼
| ||||
|
回复 @HZOI_蒟蒻一只 :
6666 Hallmeow
2017-06-14 21:37
12楼
| ||||
|
此题已被HZOI2016刷屏……
HZOI_蒟蒻一只
2017-06-14 21:36
11楼
| ||||
【题目描述】
【输入格式】
第一行输入N,M,K.接下来一行输入M位的数。 100%数据N<=10^9,M<=20,K<=1000 40%数据N<=1000 10%数据N<=6
【输出格式】
阿申想知道不出现不吉利数字的号码有多少种，输出模K取余的结果.
【样例输入】
4 3 100 111
【样例输出】
81