AT_abc307_e [ABC307E] Distinct Adjacent

[problemUrl]: https://atcoder.jp/contests/abc307/tasks/abc307_e $ 1 $ から $ N $ の番号がついた $ N $ 人の人が輪になってならんでいます。人 $ 1 $ の右隣には人 $ 2 $ が、人 $ 2 $ の右隣には人 $ 3 $ が、……、人 $ N $ の右隣には人 $ 1 $ がいます。 $ N $ 人の人にそれぞれ $ 0 $ 以上 $ M $ 未満の整数を $ 1 $ つずつ渡します。 $ M^N $ 通りの渡し方のうち、どの隣り合う $ 2 $ 人が渡された数も異なるものの数を、$ 998244353 $ で割ったあまりを求めてください。

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

答えを出力せよ。

### 制約 - $ 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 $ で割ったあまりを求めてください。