← 返回题目列表

AtCoder · kupc2024_k

K. 首都京都

中文机器翻译题面 查看原题

配点 : 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 后的余数。 到