配点 : 100 点
問題文
整数 N 和素数 P 。
K, Y, O, T 字符
长度包括 N 件
4N 字符串
给出 S 和
(连续)子字符串中包含 KYOTO 不包含 TOKYO
的(连续)子字符串的数量 P 求余数。
制約
- 所有输入均为整数
- 1 \le N \le 500
- 9 \times 10^8 \le P \le 10^9+7
- P 是素数
部分点
如果您对满足以下约束的数据集回答正确: 1 点。
- N \le 50
入力
输入将以以下形式从标准输入给出。
N P
出力
打印答案。 请创建一个输出
入力例 1
2 998244353
出力例 1
24
入力例 2
10 1000000007
出力例 2
93856993
答案是 P 后的余数。 到