题面翻译

给定一个长度为 $n$ 的环，每个位置可以填 $1\sim m$，求有多少种方案，满足相邻位置颜色不相同，对 $998244353$ 取模。

translated by

题目描述

$1$ から $N$ の番号がついた $N$ 人の人が輪になってならんでいます。人 $1$ の右隣には人 $2$ が、人 $2$ の右隣には人 $3$ が、……、人 $N$ の右隣には人 $1$ がいます。

$N$ 人の人にそれぞれ $0$ 以上 $M$ 未満の整数を $1$ つずつ渡します。 $M^N$ 通りの渡し方のうち、どの隣り合う $2$ 人が渡された数も異なるものの数を、$998244353$ で割ったあまりを求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $M$

输出格式

答えを出力せよ。

样例 #1

样例输入 #1

3 3

样例输出 #1

6

样例 #2

样例输入 #2

4 2

样例输出 #2

2

样例 #3

样例输入 #3

987654 456789

样例输出 #3

778634319

提示

制約

• $2\ \leq\ N,M\ \leq\ 10^6$
• $N,M$ は整数である

Sample Explanation 1

人 $1,2,3$ に渡す整数がそれぞれ $(0,1,2),(0,2,1),(1,0,2),(1,2,0),(2,0,1),(2,1,0)$ のときの $6$ 通りです。

Sample Explanation 2

人 $1,2,3,4$ に渡す整数がそれぞれ $(0,1,0,1),(1,0,1,0)$ のときの $2$ 通りです。

Sample Explanation 3

$998244353$ で割ったあまりを求めてください。