← 返回题目列表

AtCoder · abc307_e

H. 明显相邻

中文机器翻译题面 查看原题

分数: 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.