BZOJ 3713: [PA2014]Iloczyn|暴力

这种水题我也能交4遍 0.0
斐波那契数列是指数级的的增长，所以求不了多少就到了$10^9$,暴力求出所有的小于等于$10^9$数，暴力判断……
$PS：$ $int$不靠谱，$long long$保平安

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<queue>
#include<vector>
#include<set>
#include<map>
#include<algorithm>
#include<iostream>
#define N 520050
#define e exp(1.0)
#define pi acos(-1.0)
using namespace std;
int sc()
{
    int i=0,f=1; char c=getchar();
    while(c>'9'||c<'0'){if(c=='-')f=-1;c=getchar();}
    while(c>='0'&&c<='9')i=i*10+c-'0',c=getchar();
    return i*f;
}
long long F[111];
int main()
{
    F[0]=0,F[1]=1;
    for(int i=2;i<=45;i++)F[i]=F[i-1]+F[i-2];
    int T=sc();
    while(T--)
    {
        long long x=sc(); bool flag=0;
        for(int i=0;i<=45;i++)
            for(int j=i;j<=45;j++)
                if(F[i]*F[j]==x)
                    flag=1;
        if(flag)puts("TAK");else puts("NIE");
    }
    return 0;
}