1~n的异或和

ll xor_n(ll n){    ll t=n&3;    if (t&1) return t/2ull^1;    return t/2ull^n;}