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≤10​6​​；

• 对于100% 的数据，1 \le N \le 10^{18}1≤N≤10​18​​。

很神奇的一道题，

打表找规律

四个一循环

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<algorithm>
 #define lli long long int
 using namespace std;
 const int MAXN=;
 const int mod=1e9+;
 inline void read(int &n)
 {
     char c=getchar();n=;bool flag=;
     while(c<''||c>'')    c=='-'?flag=,c=getchar():c=getchar();
     while(c>=''&&c<='')    n=n*+c-,c=getchar();n=flag==?-n:n;
 }

 int main()
 {
     long long n=;
     cin>>n;
         if(n%==)    printf("");
         else if(n%==)    printf("");
         else     if(n%==)printf("%lld",n+);
         else     if(n%==)    printf("%lld",n);
     return ;
 }