#P18628. Atcoder Problem

Atcoder Problem

Atcoder Problem

给定两个整数 M,XM,X。对于每个 N=1,2,…,Nmax⁡N=1,2,\ldots,N_{\max},求满足以下两个条件的整数序列 A=(A1,A2,…,AN)A=(A_1,A_2,\ldots,A_N) 的数量:

  • 0≤A1≤A2≤⋯≤AN≤M0\le A_1\le A_2\le\cdots\le A_N\le M;
  • A1⊕A2⊕⋯⊕AN=XA_1\oplus A_2\oplus\cdots\oplus A_N=X,其中 ⊕\oplus 表示按位异或。

每个答案对 998244353998244353 取模。

输入格式

一行三个整数 Nmax⁡,M,XN_{\max},M,X。

输出格式

输出 Nmax⁡N_{\max} 行。第 NN 行输出长度为 NN 时的答案。

数据范围

1≤Nmax⁡≤1051\le N_{\max}\le 10^5,0≤M,X<2600\le M,X<2^{60}。

样例输入 1

5 6 7

样例输出 1

0
3
7
25
49

样例输入 2

10 100 0

样例输出 2

1
101
1418
38280
756912
13403840
203823022
755806367
368916768
79402702