题目描述

有 $N$ 个人，编号 $1$ 到 $N$。他们站成一个圆。$1$ 号的右边是 $2$ 号，$2$ 号的右边是 $3$ 号，……，$N$ 号的右边是 $1$ 号。 给每个人一个 $1, 2, \dots, M$ 中的数，一共有 $M^N$ 种方式。其中有多少种方式满足：相邻的两个人得到的数不同？输出这个数量除以 $998244353$ 的余数。

输入格式

$N$ $M$

【数据范围】

$2 \le N, M \le 10^6$

$N$，$M$ 是整数。

输出格式

输出答案。

3 3