【结论】【位运算】求1~n异或的结果(NKOJ 2466)

打表观察后得结论

long long f(long long n){    if(n%4==0) return n;    else if(n%4==1) return 1;    else if(n%4==2) return n+1;    else if(n%4==3) return 0;}