#P16128. [2026年山东集训一轮]第三题
[2026年山东集训一轮]第三题
题目描述
称一对数组 和 合法,当且仅当满足以下条件:
- 对所有 ,有 ;
- 中元素两两不同, 中元素两两不同;
- 对于 ,有 ;
- 中所有数的异或和等于 中所有数的异或和。
请计算合法数组对 的数量,并对 取模。
输入格式
每个测试点包含多组数据。
第一行一个正整数 ,表示数据组数。
对于每组数据,输入一行三个正整数 。
输出格式
对于每组数据,输出一行一个非负整数,表示答案。
样例 1 输入
8
1 1 1
1 1 2
1 2 1
1 2 2
2 1 1
2 1 2
2 2 1
2 2 2
样例 1 输出
0
0
1
9
1
9
2
36
样例 2
见下发文件。
数据范围与约定
对于全部测试数据,满足:
- ;
- ;
- 。
| 测试点编号 | 其它条件 | ||||
|---|---|---|---|---|---|
| 4 | 3 | 4 | 无 | ||
| 30 | 5 | ||||
| 100 | 1 | 8 | |||
| 10 | 2 | ||||
| 7 | |||||
| 1000 | |||||
| 3 | |||||
| 18 | 30 | ||||
| 1000 | 无 | ||||
| 3 | |||||
| 30 | |||||