分数: 475 点
问题陈述
有 N 人数来自 1 to N 站成一圈。人 1 位于人的右侧 2, 人 2 位于人的右侧 3,...,和人 N 位于人的右侧 1.
我们将给予每一个 N people 之间的整数 0 和 M-1,包括在内。
其中 M^N 分配整数的方法、求数、取模 998244353,没有两个相邻的人具有相同的整数。
约束
- 2 \leq N,M \leq 10^6
- N 和 M 是整数。
输入
输入由标准输入按以下格式给出:
N M
输出
打印答案。
示例输入 1
3 3
示例输出 1
6
有六种所需的方式,其中将整数赋予人 1,2,3 是 (0,1,2),(0,2,1),(1,0,2),(1,2,0),(2,0,1),(2,1,0).
示例输入 2
4 2
示例输出 2
2
有两种理想的方式,其中将整数赋予人 1,2,3,4 是 (0,1,0,1),(1,0,1,0).
示例输入 3
987654 456789
示例输出 3
778634319
一定要找到模数 998244353.