#D. I Wanna Win The Game

    Type: Default 1000ms 256MiB

I Wanna Win The Game

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

[ARC116D] I Wanna Win The Game

题面翻译

给定 N,MN,M,问有多少个长度为 NN 的序列 aa 满足:

  1. 0ai0\leq a_i
  2. i=1nai=m\sum_{i=1}^n a_i=m
  3. a1a2a3=0a_1\bigoplus a_2\bigoplus a_3\cdots =0

这里 \bigoplus 表示异或。模 998244353998244353 输出。

输入格式

一行两个整数 N,MN,M

NN MM

输出格式

一个整数表示答案。

样例 #1

样例输入 #1

5 20

样例输出 #1

475

样例 #2

样例输入 #2

10 5

样例输出 #2

0

样例 #3

样例输入 #3

3141 2718

样例输出 #3

371899128

提示

数据范围

  • 1  N  50001\ \leq\ N\ \leq\ 5000
  • 1  M  50001\ \leq\ M\ \leq\ 5000

20241224集训

Not Attended
Status
Done
Rule
IOI
Problem
6
Start at
2024-12-24 19:00
End at
2024-12-24 21:00
Duration
2 hour(s)
Host
Partic.
15