【暴力】bzoj3713 [PA2014]Iloczyn

 1 #include<cstdio>
 2 using namespace std;
 3 typedef long long ll;
 4 int n,m;ll x,Fib[101];
 5 int main()
 6 {
 7     scanf("%d",&n); Fib[1]=1;
 8     for(int i=2;;i++)
 9       {
10           Fib[i]=Fib[i-2]+Fib[i-1];
11           if(Fib[i]>1000000000) {m=i; break;}
12       }
13     for(;n>0;n--)
14       {
15           scanf("%lld",&x);
16           for(int i=0;i<=m;i++)
17             for(int j=i;j<=m;j++)
18               if(x==Fib[i]*Fib[j])
19               {
20                   puts("TAK");
21                   goto OUT;
22               }
23         puts("NIE"); OUT:;
24       }
25     return 0;
26 }