AT_pakencamp_2021_day2_e Banned Palindromes

给定正整数 $N, M$。请计算满足以下条件的长度为 $N$ 的正整数序列 $a$（所有元素均为 $1$ 到 $M$ 之间的正整数）的个数，并将结果对 $998244353$ 取模。 - 序列 $a$ 中不存在长度大于等于 $2$ 的回文连续子序列。

输入通过标准输入按以下格式给出。 > $N$ $M$

请输出答案。

## 限制条件 - $2 \leq N \leq 10^{12}$ - $1 \leq M \leq 10^{12}$ - 输入均为整数。 ## 样例解释 1 当 $a = (1,2), (2,1)$ 时，满足条件。 ## 样例解释 3 不要忘记对 $998244353$ 取模。 原案：[turtle0123\_\_](https://atcoder.jp/users/turtle0123__) 由 ChatGPT 4.1 翻译