# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
7686 | 2014-08-14T11:59:23 Z | gs13068 | CATS (NOI14_cats) | C++ | 0 ms | 0 KB |
#include<cstdio> int main() { int TC; scanf("%d",&TC); while(TC--) { long long K,X,L,N,C; scanf("%lld%lld%lld",&X,&L,&N); X=X-1; K=(L+2*N-1)/(2*N); for(T=K/(2*N)+1;X>0&&T>0;X>>=1)C^=X&1; printf("%lld\n",K+C); } }