编程题
### 问题描述 在云顶天宫中,吴邪和他的团队不幸陷入了裘德考设下的陷阱,被困在一个巨大的密室里。如果无法快速破解,他们将面临海猴子的攻击。 他们来到密室的石门前,门口从左到右摆放着 $n$ 根石柱,每根石柱上都放置了一个数字圆盘,圆盘可以设置一个正整数,且最大值不超过 $m$。根据石门的提示,他们知道需要将这些数字圆盘设置成一个 "完美序列"。 **"完美序列" 的定义**: > 对于一个序列,你可以选择一个严格大于其相邻元素的元素,并执行以下操作之一: > > - 从序列中删除该元素,剩余元素拼接成新序列。 > - 从序列中删除该元素**所有相邻元素**,剩余元素拼接成新序列。 > > 如果通过若干次操作(包括 $0$ 次),最终能使序列仅剩下一个值为 $m$ 的元素,那么这个序列就被称为完美序列。 吴邪和他的团队很快完成了这个简单的任务,但裘德考的考验并没有结束。大门还需要输入一个密码,这个密码是石柱可以设置出的 "完美序列" 的数量。 这个问题似乎难倒了吴邪和他的团队,现在请你帮助他们计算出答案。由于结果可能会非常庞大,你只需输出答案对 $998244353$ 取模后的结果。 ### 输入格式 输入一行两个整数 $n,m(1 \leq n, m \leq 10^3)$ 表示石柱的数量和数字圆盘可设置的值域。 ### 输出格式 输出一个整数表示答案,答案需要对 $998244353$ 取模。 ### 样例输入 ```text 4 5 ``` ### 样例输出 ```text 304 ``` ### 样例说明 其中一种 "完美序列" 的摆放方式可能为 $[1,2,1,5]$。 1. 先选择 $2$ 然后删除其相邻元素,序列变为 $[2,5]$。 2. 选择 $5$ 然后删除其相邻元素,序列变为 $[5]$。
查看答案
赣ICP备20007335号-2