洛谷 P3908 异或之和

　　　　　　　　　　　　　　　洛谷 P3908 异或之和

题目描述

求1⨁2⨁⋯⨁N 的值。

A⨁B 即 AA, B 按位异或。

输入输出格式

输入格式：

1 个整数 N 。

输出格式：

1 个整数，表示所求的值。

输入输出样例

输入样例#1： 

3

输出样例#1： 

0

说明

• 对于50% 的数据， 1≤N≤10^6 ；

• 对于100% 的数据， 1≤N≤10^18 。

 

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
long long n,ans;
int m;
int main() {
    scanf("%lld",&n);
    m=n%4;
    if(m==0) ans=n;
    if(m==1) ans=1;
    if(m==2) ans=n+1;
    printf("%lld",ans);
    return 0;
}

AC