题目描述

有$N$个人编号从$1$到$N$站在一个圆圈里。人$1$在人$2$右边，人$2$在人$3$右边，...，人$N$在人$1$右边。

我们将给每个人分配一个介于$0$和$M-1$之间（包括$0$和$M-1$）的整数。
在$M^N$种分配整数的方法中，求满足相邻两个人没有相同整数的方法数量，结果对$998244353$取模。

约束条件

• $2 \leq N,M \leq 10^6$
• $N$和$M$是整数。

输入格式

输入以以下格式从标准输入中给出：

$N$ $M$

输出格式

打印答案。

样例输入1

3 3

样例输出1

6

有六种满足条件的方法，给出的整数分别是$(0,1,2),(0,2,1),(1,0,2),(1,2,0),(2,0,1),(2,1,0)$。

样例输入2

4 2

样例输出2

2

有两种满足条件的方法，给出的整数分别是$(0,1,0,1),(1,0,1,0)$。

样例输入3

987654 456789

样例输出3

778634319

请确保对$998244353$取模。