竞技场

• 时间限制：3 秒
• 内存限制：256 MiB

题目描述

竞技场中有 $n$ 个英雄，第 $i$ 个英雄初始有 $a_i$ 点生命值。每一回合开始时，每个存活英雄同时对其他每个存活英雄造成 $1$ 点伤害；回合结束后生命值小于 $1$ 的英雄死亡。

若某一回合结束后恰好剩下一个英雄，则他获胜；否则比赛没有胜者。对每个英雄独立选择 $1\le a_i\le x$，求没有胜者的有序方案数，答案对 $998244353$ 取模。

输入格式

一行包含两个整数 $n,x$。

输出格式

输出没有胜者的方案数对 $998244353$ 取模的结果。

样例输入 1

2 5

样例输出 1

5

样例输入 2

3 3

样例输出 2

15

样例输入 3

5 4

样例输出 3

1024

样例输入 4

13 37

样例输出 4

976890680

数据范围

• $2\le n\le500$；
• $1\le x\le500$。