#AT2468. Ex - A Nameless Counting Problem
Ex - A Nameless Counting Problem
当前没有测试数据。
无名计数问题
得分：600分
问题描述
打印长度为$N$的整数序列$A = (A_1, A_2, \ldots, A_N)$的满足以下两个条件的个数，取模$998244353$。
- $0 \leq A_1 \leq A_2 \leq \cdots \leq A_N \leq M$
- $A_1 \oplus A_2 \oplus \cdots \oplus A_N = X$
这里，$\oplus$表示按位异或。
什么是按位异或？
非负整数$A$和$B$的按位异或$A \oplus B$定义如下。
- 当以二进制表示$A \oplus B$时，第$k$个最低位（$k \geq 0$）如果$A$和$B$的第$k$个最低位中只有一个是$1$，则为$1$，否则为$0$。
约束条件
- $1 \leq N \leq 200$
- $0 \leq M \lt 2^{30}$
- $0 \leq X \lt 2^{30}$
- 输入中的所有值均为整数。
输入
从标准输入中以以下格式给出：
输出
打印答案。
3 3 2
5
以下是满足题目中两个条件的长度为$N$的五个序列：$(0, 0, 2), (0, 1, 3), (1, 1, 2), (2, 2, 2), (2, 3, 3)$。
200 900606388 317329110
788002104