问题2133--密室逃脱

2133: 密室逃脱

时间限制: 1Sec 内存限制:128 MB
提交:405 解决:84
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述

XOR在玩密室逃脱,在某一关中,桌上有一个一张纸,上面写着请根据所给例子求解答案从而获得密码,下面写了几个字符串“01 10 11”,而答案为“6”,聪明的XOR立马就知道了这是给出一些二进制数字S,求存在多少对有序二元组(i,j)使得S[i]^S[j],现在还有T组数据,每组是n个长度为m的二进制数字,聪明的XOR立马开始动手求解答案。

输入

第一行一个整数T,表示数据组数。

对于每组数据,首先读入两个整数n,mn*m<=1000000),接下来为n行,每行为一个长度为m01串,表示一个二进制数字

输出

对于每个数据,输出一个整数x,表示二元组数目

样例输入 Copy
1 3 2 01 10 11
样例输出 Copy
6
来源/分类