cf1513 B. AND Sequences（位运算+思维）

最新推荐文章于 2022-08-05 15:31:04 发布

为什么他们cf写的这么快

最新推荐文章于 2022-08-05 15:31:04 发布

阅读量226

点赞数

分类专栏：思维

本文链接：https://blog.csdn.net/qq_42479630/article/details/115867755

版权

思维专栏收录该内容

26 篇文章 0 订阅

订阅专栏

题目链接
在这里插入图片描述

思路：要想一个数组是good，那么a1=a2&a3…&an，a1&a2&a3…=an，那么可以得到的是a1=an=a1&a2&a3。。。&an=k，那么我们要找的就是有多少个a[i]=k,记cnt个，把他们分别放到两端，那么左右两边最后的结果一定会是k，那么结论就是C（cnt，1）*C（cnt-1，1）*A（n-2，n-2）。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=2e5+5;
const int mod=1e9+7;
ll a[maxn];
int main()
{
	int T,n;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		scanf("%lld",&a[0]);
		ll k=a[0],cnt=0,ans=1;
		for(int i=1;i<n;++i) scanf("%lld",&a[i]),k&=a[i];
		for(int i=0;i<n;++i) if(a[i]==k) cnt++;
		if(cnt<2) {
			puts("0");continue;
		}
		for(int i=1;i<=n-2;++i) ans=(ans*i)%mod;
		printf("%lld\n",cnt*(cnt-1)%mod*ans%mod);
	}
}