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;
}