← 返回题目列表

AtCoder · arc116_d

D. 我想赢得比赛

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

分数: 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