2019年安徽省程序设计大赛J题题解

时间限制:3s
描述
描述
Alice想给Bob发短信,短信的内容可以看成是一个只有小写字母的字符串p;
为了加密短信,Alice需要只有小写字母长度为n的字符串h,并且p是h的子
串;Alice想知道,这样的字符串有多少种。
给出n和M还有字符串p,假设一共有K种不同的h,输出KmodM