Problem J: 密信
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$264$ |
正确数量 |
$77$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
字符串 数论 |
当前分类(单击移除)：
字符串数论
单击选择分类：
Alice想给Bob发短信，短信的内容可以看成是一个只有小写字母的字符串p;
为了加密短信，Alice 需要只有小写字母长度为n的字符串h，并且p是h的子
串; Alice想知道，这样的字符串有多少种。
给出n和M还有字符串p,假设一共有K种不同的h,输出K mod M
输人包含多组数据，第行是组数T, T<=50
对于每组测试数据，第行是nM
接下来一行是字符串p
n, M<= 10^ 12
D是个长度不大于50且只有小写字母的字符串
输出K mod M