P3908 异或之和
题目描述
求1 \bigoplus 2 \bigoplus\cdots\bigoplus N1⨁2⨁⋯⨁N 的值。
A \bigoplus BA⨁B 即AA , BB 按位异或。
输入输出格式
输入格式：
1 个整数NN。
输出格式：
1 个整数，表示所求的值。
输入输出样例
输入样例#1：
3输出样例#1：
0说明
• 对于50% 的数据，1 \le N \le 10^61≤N≤106；
• 对于100% 的数据，1 \le N \le 10^{18}1≤N≤1018。
很神奇的一道题，
打表找规律
四个一循环
1 #include<iostream>
2 #include<cstdio>
3 #include<cstring>
4 #include<cmath>
5 #include<algorithm>
6 #define lli long long int
7 using namespace std;
8 const int MAXN=10000001;
9 const int mod=1e9+7;
10 inline void read(int &n)
11 {
12 char c=getchar();n=0;bool flag=0;
13 while(c<'0'||c>'9') c=='-'?flag=1,c=getchar():c=getchar();
14 while(c>='0'&&c<='9') n=n*10+c-48,c=getchar();n=flag==1?-n:n;
15 }
16
17 int main()
18 {
19 long long n=0;
20 cin>>n;
21 if(n%4==1) printf("1");
22 else if(n%4==3) printf("0");
23 else if(n%4==2)printf("%lld",n+1);
24 else if(n%4==0) printf("%lld",n);
25 return 0;
26 }本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2017-09-24 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录