【暴力】bzoj3713 [PA2014]Iloczyn

没什么好说的。

 #include<cstdio>
 using namespace std;
 typedef long long ll;
 int n,m;ll x,Fib[];
 int main()
 {
     scanf("%d",&n); Fib[]=;
     for(int i=;;i++)
       {
           Fib[i]=Fib[i-]+Fib[i-];
           if(Fib[i]>) {m=i; break;}
       }
     for(;n>;n--)
       {
           scanf("%lld",&x);
           for(int i=;i<=m;i++)
             for(int j=i;j<=m;j++)
               if(x==Fib[i]*Fib[j])
               {
                   puts("TAK");
                   goto OUT;
               }
         puts("NIE"); OUT:;
       }
     return ;
 }