Iloczyn [bzoj-3713]

#include<iostream>
#include<cstdio>
#include<cstring> 
#include<cmath>
#include<queue>
#define LL long long
using namespace std;
LL f[88888];
int t,len;
LL n;
void pre()
{
    f[0]=0;
    f[1]=1;
    int i=2;
    while(1)
    {
        f[i]=f[i-1]+f[i-2];
        if(f[i]>1e9)//一定要处理到1e9，不是根号1e9，因为这个数可能是一个菲波那切数，而且只能是1*本身
         break;
        i++;
    }
    len=i;
    return;
}
int main()
{
    pre();
    scanf("%d",&t);
    for(int k=1;k<=t;k++)
    {
        int flag=0;
        scanf("%lld",&n);
        for(int i=0;i<=len;i++)
        {
           for(int j=0;j<=i;j++)
            if(n==f[i]*f[j])
             {flag=1,printf("TAK\n");break;}
           if(flag) break;
        }
        if(!flag) printf("NIE\n");
    }
    return 0;
}