给定 NNN,MMM,XXX ,询问有多少个长度为 NNN 的非负整数序列满足以下条件:
0≤A1≤A2≤...≤AN≤M0\le A_1\le A_2\le ...\le A_N\le M0≤A1≤A2≤...≤AN≤M
A1⊕A2⊕...⊕AN=XA_1\oplus A_2\oplus...\oplus A_N=XA1⊕A2⊕...⊕AN=X
其中 ⊕\oplus⊕ 是异或操作,答案对 998244353998244353998244353 取模。( 1≤N≤2001\le N\le 2001≤N≤200,0≤M<2300\le M\lt 2^{30}0≤M<230 ,0≤X<2300\le X\lt 2^{30}0≤X<230 )
使用您的 gxyz 通用账户