求从1到n的异或和

要观察从 1 到 $n$ 的异或和，可以写一个程序进行打表。下面是一个简单的 C++ 程序示例，可以输出从 1 到 $n$ 的异或和：

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin>>n;
    int res=0;
    for(int i=1;i<=n;i++){
        res^=i;//计算异或和
        cout<<res<<endl;
    }
    return 0;
}

我们输入n为50，打表观察发现：
1
3
0
4
1
7
0
8
1
11
0
12
1
15
0
16
1
19
0
20
1
23
0
24
1
27
0
28
1
31
0
32
1
35
0
36
1
39
0
40
1
43
0
44
1
47
0
48
1
51

它是有规律的，
x对四取余
如果余1 返回1
如果余2 返回 x+1
如果余3 返回0
如果余0 返回本身