#arc116d. [arc116_d]I Wanna Win The Game

[arc116_d]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
  • 1n,m50001\le n,m\le 5000