配点 : 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__ 长度由小于