← 返回题目列表

Codeforces · 2025/E

E. 卡牌游戏

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

在 Berland 最流行的纸牌游戏中,使用一副 $$$n \times m$$$ 纸牌。每张牌都有两个参数:花色和等级。游戏中的花色编号从$$$1$$$到$$$n$$$,等级编号从$$$1$$$到$$$m$$$。牌组中对于每种花色和等级的组合都只有一张牌。

花色 $$$a$$$ 且等级为 $$$b$$$ 的牌可以在以下两种情况之一击败花色 $$$c$$$ 且等级为 $$$d$$$ 的牌:

- $$$a = 1$$$, $$$c \ne 1$$$ (一张花色 $$$1$$$ 的牌可以击败任何其他花色的牌);
- $$$a = c$$$, $$$b > d$$$(一张牌可以击败任何其他同花色但等级较低的牌)。

两名玩家玩游戏。在游戏开始之前,他们各得到一半的牌组。如果对于第二个玩家的每张牌,第一个玩家都可以选择可以击败它的牌,并且不存在被选择两次的牌(即,第一个玩家的牌与第二个玩家的牌存在匹配,使得在每一对中第一个玩家的牌击败第二个玩家的牌),则第一个玩家获胜。否则,第二个玩家获胜。

你的任务是计算分配牌的方式数量,以便第一个玩家获胜。如果存在一张牌,其中一种方式属于第一个玩家,而另一种方式属于第二个玩家,则两种方式被认为是不同的。方式的数量可能非常大,因此打印它对 $$$998244353$$$ 取模。

输入

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

输入的附加约束:$$$m$$$ 是偶数。

输出

打印一个整数 - 分发牌的方式数,以便第一个玩家获胜,以 $$$998244353$$$ 为模。

示例

输入 #1

1 4

输出 #1

2

输入 #2

2 2

输出 #2

2

输入 #3

3 6

输出 #3

1690

输入#4

5 4

输出#4

568

输入 #5

500 500

输出 #5

84693741