做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2926. -- 「一本通 6.5 练习 2」GT 考试

2926: 「一本通 6.5 练习 2」GT 考试

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

原题来自:HNOI 2008

阿申准备报名参加 GT 考试,准考证号为 nnn 位数 X1X2⋯Xn(0≤Xi≤9)X_1X_2cdots X_n(0le X_ile 9)X1X2Xn(0Xi9),他不希望准考证号上出现不吉利的数字。

他的不吉利数字 A1A2⋯Am(0≤Ai≤9)A_1A_2cdots A_m(0le A_ile 9)A1A2Am(0Ai9)mmm 位,不出现是指 X1X2⋯XnX_1X_2cdots X_nX1X2Xn 中没有恰好一段等于 A1A2⋯AmA_1A_2cdots A_mA1A2AmA1A_1A1X1X_1X1 可以为 000

输入

第一行输入 n,m,Kn,m,Kn,m,K,接下来一行输入 mmm 位的数。

输出

阿申想知道不出现不吉利数字的号码有多少种,输出模 KKK 取余的结果。

提示

样例输入

4 3 100 
111

样例输出

81

对于全部数据,1≤n≤109,1≤m≤20,2≤K≤10001le nle 10^9,1le mle 20,2le Kle 10001n109,1m20,2K1000

标签

[上一题][提交][讨论版][状态][下一题]