记录编号	358706	评测结果	AAAAAAAAAA
题目名称	2573.[HZOI 2016]组合数的奇偶性	最终得分	100
用户昵称	_Itachi	是否通过	通过
代码语言	C++	运行时间	2.567 s
提交时间	2016-12-18 14:25:45	内存使用	0.29 MiB

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
#define LL long long
int main(){
	freopen("comb.in","r",stdin);freopen("comb.out","w",stdout);
	LL T,A,B,C,n0,D,E,F,m0,M;
	scanf("%lld%lld%lld%lld%lld%lld%lld%lld%lld%lld",&T,&A,&B,&C,&n0,&D,&E,&F,&m0,&M);
	LL ans1=0,ans2=0,ans3=0;
	for(int i=1;i<=T;i++){
		n0=((((A*n0)%M)*n0)%M+(B*n0)%M+C)%M,m0=((((D*m0)%M)*m0)%M+(E*m0)%M+F)%M;
		if((n0&m0)==m0)ans1+=i,ans2^=i,ans3^=(i*1ll*i);
	}
	printf("%lld %lld %lld\n",ans1,ans2,ans3);
}