AT_arc116_d [ARC116D] I Wanna Win The Game

题目描述

给定整数 $N$、$M$。请你计算满足以下条件的长度为 $N$ 的整数序列 $A$ 的个数。 - $0 \leq A_i\ (i = 1, 2, \ldots, N)$ - $\sum_{i=1}^{N} A_i = M$ - $A_1$ xor $A_2$ xor $\cdots$ xor $A_N = 0$(这里的 xor 表示按位异或运算) 由于答案可能非常大,请输出答案对 $998244353$ 取模后的结果。

输入格式

输入以如下格式从标准输入读入。 > $N$ $M$

输出格式

请输出答案。

说明/提示

## 限制条件 - 输入均为整数 - $1 \leq N \leq 5000$ - $1 \leq M \leq 5000$ ## 样例解释 1 满足条件的数列 $A$,例如如下两种: - $A = (10, 0, 10, 0, 0)$ - $A = (1, 2, 3, 7, 7)$ 由 ChatGPT 4.1 翻译