洛谷3908 异或之和

原题链接

遇到这种数学题，像我这种数学很烂的当然是上来就打表啦。

//以下是前30个数的表。
     1 ->      1
     2 ->      3
     3 ->      0
     4 ->      4
     5 ->      1
     6 ->      7
     7 ->      0
     8 ->      8
     9 ->      1
    10 ->     11
    11 ->      0
    12 ->     12
    13 ->      1
    14 ->     15
    15 ->      0
    16 ->     16
    17 ->      1
    18 ->     19
    19 ->      0
    20 ->     20
    21 ->      1
    22 ->     23
    23 ->      0
    24 ->     24
    25 ->      1
    26 ->     27
    27 ->      0
    28 ->     28
    29 ->      1
    30 ->     31

很容易看出来有四种情况。

1. (n \% 4 = 0)，则答案为(n)。
2. (n \% 4 = 1)，则答案为(1)。
3. (n \% 4 = 2)，则答案为(n + 1)。
4. (n \% 4 = 3)，则答案为(0)。

我数学差，别问我为什么
于是很愉快的(A)了。

#include<cstdio>
using namespace std;
int main()
{
	long long n, x;
	scanf("%lld", &n);
	x = n % 4;
	printf("%lld", x ^ 3 ? !x ? n : x ^ 1 ? n + 1 : 1 : 0);
	return 0;
}