← 返回题目列表

AtCoder · pakencamp_2021_day2_e

E. 禁止回文

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

配点 : 300 点

問題文

正整数 N,M 。所有元素 长度小于或等于 1 以上 M 长度小于或等于 N 的正整数序列 计算满足以下条件的 a 的数量。 除以 998244353 求余数。

  • a 长度 2 不存在这样的连续回文子序列。

制約

  • 2 \le N \le 10^{12}
  • 1 \le M \le 10^{12}
  • 所有输入均为整数

入力

输入将以以下形式通过标准输入给出。

N M

出力

打印答案。


入力例 1

2 2

出力例 1

2

a=(1,2),(2,1) 满足条件。 除以


入力例 2

3 3

出力例 2

6

入力例 3

314 159

出力例 3

809839613

998244353 时不要忘记求余数。

原案: 海龟0123__ 长度由小于