bzoj3713: [PA2014]Iloczyn(乱搞)

3713: [PA2014]Iloczyn

题目：传送门

---

题解：

　　 随手一发水题x2

　　 直接离线啊，斐波那契到了第五十个就炒鸡大了

　　

---

代码：

 #include<cstdio>
 #include<cstring>
 #include<cstdlib>
 #include<cmath>
 #include<algorithm>
 using namespace std;
 typedef long long LL;
 LL f[],T,n;
 int main()
 {
     f[]=;f[]=;for(int i=;i<=;i++)f[i]=f[i-]+f[i-];
     scanf("%lld",&T);
     while(T--)
     {
         scanf("%lld",&n);bool bk=false;
         for(int i=;i<=;i++)if(bk==true)break;else
             for(int j=;j<=;j++)
                 if(f[i]*f[j]==n){bk=true;break;}
         if(bk==true)printf("TAK\n");
         else printf("NIE\n");
     }
     return ;
 }