【洛谷】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≤106；

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

------------------------------------------------------------------------

分析：又是数学题。。。。我承认我想了30min没想出来后，看了题解。

　　其实呢是通过公式O(1)时间判断的，公式详见代码。

　　吐槽：为什么博客园不支持这里的数学公式，难道只是这道异或之和？

 #include <cstdio>
 #include <algorithm>
 using namespace std;
 typedef unsigned long long ull;
 ull calc(ull n)
 {
     if(n%==) return n;
     if(n%==) return ;
     if(n%==) return n+;
     if(n%==) return ;
 }
 int main()
 {
     unsigned long long n;
     scanf("%lld",&n);
     printf("%lld",calc(n));
     return ;
 }