ZYH的XOR

描述

问题一句话：求1一直异或到n的值

输入

一个数

输出

一个值

样例输入[复制]

3

样例输出[复制]

0

 

 

数据1e18

打表出奇迹

#include <cstdio>
using namespace std;
long long N;
int tmp;
int main() {
//    freopen("xor4.in","r",stdin);
//    freopen("xor4.out","w",stdout);
    scanf("%lld",&N);
    tmp=N%4;
    if(tmp==0) {
        printf("%lld",N);
    }
    if(tmp==1) {
        putchar('1');
    }
    if(tmp==2) {
        printf("%lld",N+1);
    }
    if(tmp==3) {
        putchar('0');
    }
    return 0;
}