A.Who is better?（The Preliminary Contest for ICPC Asia Xuzhou 2019）

https://nanti.jisuanke.com/t/41383

解：

斐波那契博弈+中国剩余定理。

 #include <bits/stdc++.h>
 using namespace std;
 long long a[],m[],ans;
 long long exgcd(long long a,long long b,long long &x,long long &y){
     if (!b)
         {x=,y=;return a;}
     long long re=exgcd(b,a%b,x,y),tmp=x;
     x=y,y=tmp-(a/b)*y;
     return re;

 }
 long long gcd(long long x,long long y)
 {
           return y==?x:gcd(y,x%y);
 }
 long long work1(int n){
           long long M=m[];
           for(int i=;i<=n;i++)
           {
                     M=M*m[i]/gcd(M,m[i]);
           }
           return M;
 }

 long long work2(int n){
     long long M=m[],A=a[],t,d,x,y;
     int i;
     for(i=;i<=n;i++){
         d=exgcd(M,m[i],x,y);
         if ((a[i]-A)%d)
                 return -;
         x*=(a[i]-A)/d,t=m[i]/d,x=(x%t+t)%t;
         A=M*x+A,M=M*m[i]/d;
     }
     return A;
 }
 long long fib[];

 void sl(long long n)
 {
     int i;
     for(i=;i<;i++)
         if(fib[i]==n)
           break;
     if(i<)
           printf("Lbnb!\n");
     else
           printf("Zgxnb!\n");
 }
 int main(){
     int k,ct=;
     scanf("%d",&k);
     for(int i=;i<=k;i++)
     {
               scanf("%lld%lld",m+i,a+i);
               if(a[i]==)
                     ct++;
     }
     long long n;
     if(ct==k)
           n=work1(k);
     else
           n=work2(k);

     if(n==-)
           printf("Tankernb!\n");
     else
     {
           fib[]=;fib[]=;
           for(int i=;i<;i++)
           {
               fib[i]=fib[i-]+fib[i-];
              // printf("%d %lld\n",i,fib[i]);
           }
           sl(n);
     }
     return ;
 }