Atcoder Problem
给定两个整数 M,X。对于每个 N=1,2,…,Nmax,求满足以下两个条件的整数序列 A=(A1,A2,…,AN) 的数量:
- 0≤A1≤A2≤⋯≤AN≤M;
- A1⊕A2⊕⋯⊕AN=X,其中 ⊕ 表示按位异或。
每个答案对 998244353 取模。
输入格式
一行三个整数 Nmax,M,X。
输出格式
输出 Nmax 行。第 N 行输出长度为 N 时的答案。
数据范围
1≤Nmax≤105,0≤M,X<260。
样例输入 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