[YZSC2019]GEOG

[YZSC2019]GEOG

Description

求出给一个有\(n\)个区域的环用\(m\)种颜色染色的方法,旋转相同视作不同。

Input

一行,两个整数\(n,m(1<n,m\le 10^9)\)

Output

一行,答案对\(998244353\)取模的值。

Sample Input

1 4

Sample Output

4

信息

ID
1001
难度
9
分类
(无)
标签
(无)
递交数
5
已通过
1
通过率
20%
上传者

相关

在下列比赛中:

Test Round