#P18325. Another Long Sequence Inversion
Another Long Sequence Inversion
Another Long Sequence Inversion
标准输入、标准输出。
给定三个以二进制表示的非负整数 ,求长度为 的整数序列
的逆序对数,并以二进制输出。其中 表示按位异或。
长度为 的序列 的逆序对数,是满足 且 的整数对 的数量。
共有 组测试数据,请分别求解。
输入格式
第一行一个整数 。接下来 行,每行三个整数 ,均用二进制表示。
输出格式
输出 行。第 行以二进制输出第 组测试数据的逆序对数。
数据范围
- ;
- ;
- ;
- 的二进制表示均不含前导零;数 用单个字符
0表示; - 所有测试数据中, 的二进制位数之和不超过 ;
- 所有测试数据中, 的二进制位数之和不超过 ;
- 所有输入值均为整数。
上述两个总位数限制分别计算。
样例输入 1
3
101 1000 10
1101 10111010 0
1000110 1110011011101 100011110010
样例输出 1
10
0
11100100001101111010100
样例说明
第一组测试数据中, 的十进制值分别为 。异或后的序列为 ,逆序对有 和 ,共 个,其二进制表示为 10。