B. AND Sequences

原题链接

思路
一个数&任意一个数都等于它自己，那么当一个等式 ：s1,s2,s3,s4,满足 s1 = s2 & s3 & s4 ,两边相等，那么两边再同时& 1，就等于 s1 = s1 & s2 & s3 & s4，此时等式两边无论再 & 几个数，只要相同 ，等式就还是成立的; 这个组合排列如果满足题意要求，那么 s1 & s2 & s3 = s4,那么 s1 & s2 & s3 & s4 = s4,也就是等式两端的两个数都要满足等于 s1 & s2 & s3 & s4,这样就是满足题意的组合排列。

那么先输入，再算出 s1 & s2 & s3 & s4 = k, 再算出有几个和k相等的数。把它们中的任意两个放在式子两个断点，就都是满足题意的组合排列，剩下的n-2个数有（n-2）!种排列方式，加上等于 k的数cnt(个)放在两边，有cnt * (cnt - 1)种方法，也就是一共有cnt * (cnt - 1) * (n - 2)! 种排列组合的方式，答案需要对10000000007取模。
代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
signed main()
{
	int t, n;

	cin >> t;
	
	while (t --)
	{
		int num[200005]={0}, ans, cnt = 0;
		
		cin >> n;
		
		for(int i = 1; i <= n; i ++)
		{
			cin >> num[i];
		}
		ans = num[1];
		
		for(int i = 2; i <= n; i ++)
		{
			ans = ans & num[i];
		}
		for(int i = 1; i <= n; i ++)
		{
			if(num[i] == ans)
			{
				cnt ++;
			}
		}
		int sum = 0;
		
		sum = cnt * (cnt - 1);
		
		int ll = 1;
		
		for(int i = 1; i <= n - 2; i ++)
		{
			sum *= i;
		
			sum %= 10000000007;
		}
		cout << sum << endl;
	}
	return 0;
}