| 问题描述 |
|---|
有 $$n$$ 个长宽都是 $$1cm$$ 的方块排成排。一开始方块都是无色的，现在需要用 $$m$$ 种颜色给方块上色，如果相邻的方块的颜色相同，这 $$2$$ 个方块就会发生消消乐。 求出会发生消消乐的涂色方法有多少种。 最后答案对 $$998244353$$ 取模。
|
| 输入描述 |
输入两个整数 $$n,m$$（$$1 \le n \le 10^{12},1 \le m \le 10^8$$） |
| 输出描述 |
输出一行表示答案。 |
| 样例输入复制样例 |
3 4 |
| 样例输出 |
28 |
| 相关 |