luogu#P7717. 「EZEC-10」序列
「EZEC-10」序列
题目背景
精准的解析刻画,是应该首先尝试的突破口。
——command_block 《考前小贴士》
题目描述
请问有多少个不同的序列 ,满足:
- 的长度为 。
- 中的元素均为不大于 的非负整数。
- 满足 组形如 且 的限制,每组限制的意义为 ( 表示按位异或运算)。
两个序列相同,当且仅当它们所有元素均相同。
输入格式
输入共 行:
- 第一行三个数,。
- 接下来 行,每行 个数,。
输出格式
输出仅一行,表示答案对 取模的结果。
3 1 2
1 2 1
6
5 1 12
1 2 3
26364
提示
【样例 说明】
共有 种序列:$\{0,1,0\},\{0,1,1\},\{0,1,2\},\{1,0,0\},\{1,0,1\},\{1,0,2\}$。
【数据规模与约定】
本题采用捆绑测试。
- Subtask 1(1 point):。
- Subtask 2(5 points):。
- Subtask 3(15 points):。
- Subtask 4(10 points):。
- Subtask 5(20 points):。
- Subtask 6(2 points):数据随机。
- Subtask 7(47 points):无特殊限制。
对于 的数据,,,,,。
【提示】
如果你不知道什么是异或,请点击这里。