← 返回题目列表

Codeforces · 1606/E

E. 竞技场

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

有$$$n$$$英雄在竞技场中战斗。最初,第 $$$i$$$ 个英雄拥有 $$$a_i$$$ 生命值。

竞技场中的战斗分几轮进行。每轮开始时,每个活着的英雄都会对所有其他英雄造成 $$$1$$$ 伤害。所有英雄的攻击同时发生。回合结束时生命值低于 $$$1$$$ 的英雄将被视为已死亡。

如果恰好 $$$1$$$ 英雄在某一轮后仍然活着,那么他就被宣布为获胜者。否则,就没有赢家。

你的任务是计算为每个英雄$$$a_i$$$选择初始生命值的方法数,其中$$$1 \le a_i \le x$$$,这样战斗就没有赢家。方式的数量可能非常大,因此打印它对 $$$998244353$$$ 取模。如果至少一名英雄的生命值不同,则两种方式被认为是不同的。例如,$$$[1, 2, 1]$$$ 和 $$$[2, 1, 1]$$$ 是不同的。

输入

唯一的一行包含两个整数 $$$n$$$ 和 $$$x$$$ ($$$2 \le n \le 500; 1 \le x \le 500$$$)。

输出

打印一个整数 - 为每个英雄 $$$a_i$$$ 选择初始生命值的方法数,其中 $$$1 \le a_i \le x$$$,这样战斗就没有胜利者,以 $$$998244353$$$ 为模。

示例

输入 #1

2 5

输出 #1

5

输入 #2

3 3

输出 #2

15

输入 #3

5 4

输出 #3

1024

输入#4

13 37

输出#4

976890680