编程题
### 题目描述 有 $n$ 张卡牌,每张卡牌上写了 $[1,n]$ 中的一个整数,卡牌上的数字互不相同。 小婷和小宇在玩游戏,每人有 $n/2$ 张卡牌,有 $n/2$ 轮。第一轮小婷先出牌,第二轮小宇先出牌,以此类推。 在一轮中,若先手出的牌上写的数为 $x$,则后手必须出一张比 $x$ 大的牌,如果没有则后手失败。双方都出完了牌则是平局。 假设两人都绝顶聪明,求所有分配牌的方案中,小婷获胜、小宇获胜和平局的方案数。并分别对 $998244353$ 取模。 ### 输入格式 输入第一行为一个数 $n$ 。 ### 输出格式 输出三个数,分别为小婷获胜、小宇获胜和平局的方案数,并分别对 $998244353$ 取模。 ### 样例输入 ```test 6 ``` ### 样例输出 ```test 12 7 1 ``` ### 数据范围 $1<=n<=60$ 。 且保证 $n$ 为偶数。
查看答案
赣ICP备20007335号-2