蒟蒻今天看到这样一道题不知如何求解，作为智障的我特此发表一个帖子向神犇们求助！（希望时间、空间都较优，最好是C、C++、Pascal等代码，或者没代码也可以讲讲思路【抱拳.png】）

题目背景

---

lkmcfj拥有很多的朋友，最近这些朋友都要来他家里玩。但是他很烦恼，因为他的朋友们之间会互相关系并不好。

---

他的n个朋友住在连续的一排n个房间里，每个房间只住了一个人（他家那么多房间？？？），编号为1...n。他的朋友来自于m个不同的国家，每个国家的语言不同，所以不同国家的人不会在一起说话。但是，如果有两个相邻的房间里住了两个来自相同国家的人，他们就会发生争吵，最后爆发可怕的战争。

---

题目描述

---

因为朋友是在太多了，lkmcfj也不知道他们分别来自什么国家，每个朋友都可能是m个国家中的任意一个。也就是说，每一个房间里都有可能住进任何一个国家的人。lkmcfj想知道，有多少种发生战争的可能性。

---

输入格式

---

第一行有两个正整数m,n。

---

输出格式

---

一行，一个自然数，表示可能的状态数。答案对998244353取模。

---

样例输入

---

2 3

---

样例输出

---

6

---

样例解释

---

可能的状态分别是：

---

1.房1来自1国，房2来自1国，房3来自1国；

---

2.房1来自1国，房2来自1国，房3来自2国；

---

3.房1来自1国，房2来自2国，房3来自2国；

---

4.房1来自2国，房2来自2国，房3来自2国；

---

5.房1来自2国，房2来自2国，房3来自1国；

---

6.房1来自2国，房2来自1国，房3来自1国；

---

数据范围

---

30%的数据，1<=n,m<=20； 50%的数据，1<=n,m<=10的六次方； 100%的数据，1<=n,m<=2147483647。

---

感谢所有帮助我的神犇们！