bzoj3713

斐波那契亚数列，直接暴力就行了，我是预处理出来，在输出，类似于桶排

#include<cstdio>
#include<iostream>
#include<cstring>
#include<map>
using namespace std;
long long f[199999];
map<long long,bool>a;   
int t;
int main(){
    f[1]=1;
    f[2]=1;
for(int i=3;i<=47;i++)
    {
        f[i]=f[i-1]+f[i-2];
    }   
    for(int i=0;i<=47;i++)
    for(int j=0;j<=47;j++)
    {

        long long w=f[i]*f[j];
        if(w<1e9&&!a[w])
        a[w]=1;
    }

    scanf("%d",&t);
    while(t--)
    {
        int x;
        scanf("%lld",&x);
        if(a[x]) 
        printf("TAK\n");
        else printf("NIE\n");
    }
} 

#include<cstdio>
#include<iostream>
#include<cstring>
#include<map>
using namespace std;
long long f[199999];    
int t;
int main(){
    f[1]=1;
    f[2]=1;
for(int i=3;i<=47;i++)
    {
        f[i]=f[i-1]+f[i-2];
    }


    scanf("%d",&t);
    while(t--)
    {
        long long x;
        scanf("%lld",&x);int o=0;
        for(int i=0;i<=47;i++)
        for(int j=0;j<=47;j++)
    {

        if(x== (long long)f[i]*f[j]){
            o=1,printf("TAK\n");
            break;
        }

    }
        if(o==0) 
         printf("NIE\n");
    }
}