代码

#include <bits/stdc++.h>
using namespace std;
typedef long long LI;
typedef unsigned long long ULI;
int rd(){return rand()<<15|rand();}

const int N=24,P=1e9+7;
ULI a[(1<<N)+5];
void FMT()
{
	for(int i=0;i<1<<N;i++)a[i]=rd();
	//for(int i=1;i<1<<N;i<<=1)
	//	for(int j=0;j<1<<N;j+=i<<1)
	//		for(int k=0;k<i;k++)
	//			a[j+k+i]+=a[j+k];				
	for(int i=0;i<N;i++)
		for(int j=0;j<1<<N;j++)
			if(j>>i&1)a[j]+=a[j^(1<<i)];
	//for(int i=0;i<1<<N;i++)a[i]%=P;
	ULI ans=0;
	for(int i=0;i<1<<N;i++)ans^=a[i];
	cout<<ans<<endl;
}
int main()
{
	srand(20210618u);
	FMT();
	return 0;
}

评测结果