CF1606E.Arena
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
There are n heroes fighting in the arena. Initially, the i -th hero has ai health points.
The fight in the arena takes place in several rounds. At the beginning of each round, each alive hero deals 1 damage to all other heroes. Hits of all heroes occur simultaneously. Heroes whose health is less than 1 at the end of the round are considered killed.
If exactly 1 hero remains alive after a certain round, then he is declared the winner. Otherwise, there is no winner.
Your task is to calculate the number of ways to choose the initial health points for each hero ai , where 1≤ai≤x , so that there is no winner of the fight. The number of ways can be very large, so print it modulo 998244353 . Two ways are considered different if at least one hero has a different amount of health. For example, [1,2,1] and [2,1,1] are different.
输入格式
The only line contains two integers n and x ( 2≤n≤500;1≤x≤500 ).
输出格式
Print one integer — the number of ways to choose the initial health points for each hero ai , where 1≤ai≤x , so that there is no winner of the fight, taken modulo 998244353 .
输入输出样例
输入#1
2 5
输出#1
5
输入#2
3 3
输出#2
15
输入#3
5 4
输出#3
1024
输入#4
13 37
输出#4
976890680