UOJ Goodbye dingyou A

最新推荐文章于 2020-07-28 07:50:44 发布

dengtan1959

最新推荐文章于 2020-07-28 07:50:44 发布

阅读量106

点赞数

原文链接：http://www.cnblogs.com/rrsb/p/8683370.html

版权

题链

注意到 2k^2k+1=1,然后随便做。

#include<bits/stdc++.h>
#define LL long long
using namespace std;
LL anw,op,n,l,r;
int T;
signed main () {
    freopen("a.in","r",stdin);
    freopen("a.out","w",stdout);
    scanf("%d",&T);
    while (T--) {
     op=0; 
    scanf("%lld",&n);
    for (LL head=max(n-100,1ll);1;head++) {
      if (head&1) anw=(head+1)%4==0?0:1;
      else anw=((head)%4==0)?head:head^1;
     for (LL j=1;j<min(101ll,head);j++) {
       anw^=j-1;
       if (anw==n) {
           op=1; l=j; r=head; break;
       } }
       if (op) break;
     }
     printf("%lld %lld\n",l,r);
    }
}