比赛代码 - COGS

比赛	2024年6月13日练习赛	评测结果	WWWWWWWWWWWWWWWWWWWW
题目名称	组合数问题	最终得分	0
用户昵称	Untitled	运行时间	0.000 s
代码语言	C++	内存使用	0.00 MiB
提交时间	2024-06-13 21:13:34

显示代码纯文本

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

ll n,res;

ll xOr(int x){
	if (x%4==0) return x;
	if (x%4==1) return 1;
	if (x%4==2) return x+1;
	return 0;
}

int main(){
	freopen("problem_heoi2017.in","r",stdin);
	freopen("problem_heoi2017.out","w",stdout);
	
	scanf("%lld",&n);
	ll i;
	for (i=1;i*i<=n;i++){
		if ((n/i)%2==1) res^=i;
	}i--;
	res=res^xOr(n)^xOr(i);
	
	printf("%lld",res);
	
	return 0;
}