求1 \bigoplus 2 \bigoplus\cdots\bigoplus N1?2???N 的值。
A \bigoplus BA?B 即AA , BB 按位异或。
输入格式：
1 个整数NN。
输出格式：
1 个整数，表示所求的值。
3
0
• 对于50% 的数据，1 \le N \le 10^61≤N≤10?6??；
• 对于100% 的数据，1 \le N \le 10^{18}1≤N≤10?18??。
很神奇的一道题，
打表找规律
四个一循环
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 }
原文：http://www.cnblogs.com/zwfymqz/p/7588647.html