这种水题我也能交4遍 0.0
斐波那契数列是指数级的的增长,所以求不了多少就到了
109
,暴力求出所有的小于等于
109
数,暴力判断……
PS:
int
不靠谱,
longlong
保平安
#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;
}