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=10000001;
const int mod=1e9+7;
inline void read(int &n)
{
    char c=getchar();n=0;bool flag=0;
    while(c<'0'||c>'9')    c=='-'?flag=1,c=getchar():c=getchar();
    while(c>='0'&&c<='9')    n=n*10+c-48,c=getchar();n=flag==1?-n:n;
}

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