给定一个长度为 且仅由大写英文字母组成的字符串 ,请问有多少个长度为 的字符串 满足:
答案对 取模。
输入
第一行一个整数 。
第二行一个仅由大写英文字母组成且长度为 的字符串 。
输出
一个整数,表示答案。
样例
标准输入 复制文本 |
6 ABCDB |
标准输出 复制文本 |
52 |
提示
是 的子串当且仅当删除 开头和末尾连续若干个(可以是 0 个)字符可以得到 。
样例中满足题意的字符串都符合 ABCDB 或 ABCDB 的形式,其中 可以是 A-Z 二十六个字母中的一个,所以一共 种字符串。