#P17529. [JAG 2026 Summer Camp #1] CPK! Remix
[JAG 2026 Summer Camp #1] CPK! Remix
题目描述
辉夜(Kaguya)每天都在享用芭菲(parfaits)和参加程序设计竞赛(programming contests)中度过。
她有一个长度为 、由大写英文字母组成的字符串 。她可以执行以下操作任意次(包括零次):
- 选择一个整数 (),使得 是
CPK、CKP、PCK中的一个。将 替换为CPK、CKP、PCK中的任意一个。
求从 出发,执行任意次操作后能得到的不同字符串的数量,对 取模。
输入格式
输入包含一组测试数据,格式如下:
N
S
第一行包含一个整数 (),表示字符串 的长度。
第二行包含一个长度为 、由大写英文字母组成的字符串 。
输出格式
输出从 出发能得到的不同字符串的数量,对 取模。
9
CPKCKPPCK
63
34
CPKPARTICIPATEDINPCKWHILEEATINGCKP
45
15
CPKCPKCPKCPFKKK
63