/* 0~Nのxorの合計 verify: https://yukicoder.me/problems/no/524 参考: http://kmjp.hatenablog.jp/entry/2017/06/03/0900 尚,このコードはchallengeでREになる */ #include using namespace std; #define bit(n,k) ( (n>>k)&1 ) using ll=long long int; int sumXOR(int x){ assert(x>=0); int ret=0; if(bit(x,0)!=bit(x,1)) ret=1; if((x&1)==1) return ret; int t=32-__builtin_clz(x); for(int i=1;i=0); ll ret=0; if(bit(x,0)!=bit(x,1)) ret=1; if((x&1)==1) return ret; int t=64-__builtin_clzll(x); for(int i=1;i>N; ll n=N; assert(sumXOR(N)==sumXOR(n)); if(sumXOR(n)) cout<<"O"<