题目描述

有 $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$

输出格式

输出答案。

3 3

提示```