分数: 500 点
问题陈述
给定的是整数 N 和 M。 有多少个序列 A of N 整数满足以下条件?
- 0 \leq A_i \left(i = 1, 2, \ldots, N\right)
- \sum_{i = 1}^{N} A_i = M
- A_1 异或 A_2 异或 \cdots 异或 A_N = 0 (“xor”表示按位异或。)
由于答案可能很大,请以模数形式报告 998244353.
约束
- 输入中的所有值都是整数。
- 1 \leq N \leq 5000
- 1 \leq M \leq 5000
输入
输入由标准输入按以下格式给出:
N M
输出
打印答案。
示例输入 1
5 20
示例输出 1
475
一些序列 A 满足以下条件:
- A = \left(10, 0, 10, 0, 0\right)
- A = \left(1, 2, 3, 7, 7\right)
示例输入 2
10 5
示例输出 2
0
示例输入 3
3141 2718
示例输出 3
371899128