Rinne Loves Xor （異或和&二進制）

Rinne Loves Xor （異或和&二進制）

題目傳送門

思路：

AC代碼：

#include<cstdio>
#include<cstring>
using namespace std;
typedef long long ll;
const int N=1e5+5,mod=1e9+7;
int a[N],b[N];
ll c[N],da[35][2],db[35][2];
int main(){
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	for(int i=1;i<=n;i++) scanf("%d",&b[i]);
	for(int i=1;i<=n;i++)
		for(int j=0;j<=30;j++)
		{
			da[j][(a[i]>>j)&1]++,db[j][(b[i]>>j)&1]++;
			c[i]=(c[i]+(da[j][0]*db[j][1]+da[j][1]*db[j][0]<<j))%mod; 
		}
	for(int i=1;i<=n;i++)
		printf("%lld ",c[i]);
	return 0;
}