#U. 邻而不同

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

有 $N$ 个人，编号 $1$ 到 $N$ 。他们站成一个圆。 $1$ 号的右边是 $2$ 号， $2$ 号的右边是 $3$ 号，……， $N$ 号的右边是 $1$ 号。

给每个人一个 $1, 2, \dots, M$ 中的数，一共有 $M^N$ 种方式。其中有多少种方式满足：相邻的两个人得到的数不同？输出这个数量除以 $998244353$ 的余数。

$N$ $M$

输出答案。

3 3

4 2

987654 456789

778634319