bzoj3713 [PA2014]Iloczyn|暴力（模拟）

斐波那契数列的定义为：k=0或1时，F[k]=k；k>1时，F[k]=F[k-1]+F[k-2]。数列的开头几项为0,1,1,2,3,5,8,13,21,34,55,…你的任务是判断给定的数字能否被表示成两个斐波那契数的乘积。

Input

第一行包含一个整数t(1<=t<=10)，表示询问数量。接下来t行，每行一个整数n_i(0<=n_i<=10^9)。

Output

输出共t行，第i行为TAK（是）或NIE（否），表示n_i能否被表示成两个斐波那契数的乘积。

Sample Input

5
5
4
12
11
10

Sample Output

TAK
TAK
NIE
NIE
TAK

 

题解：这道题就是模拟，然后，枚举爆搜，就没有了。

这么水，为什么会放在bzoj上

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define LL long long
using namespace std;

LL f[100]={0,1},n;
int T;
int main()
{
    for (int i=2;i<=57;i++) f[i]=f[i-1]+f[i-2];
    scanf("%d",&T);
    while (T--)
    {
        scanf("%lld",&n);
        bool flag=0;
        for (int i=0;i<=47;i++)
            for (int j=0;j<=47;j++)
            {
                LL tmp=(LL)f[i]*f[j];
                if (n==tmp) flag=1;
            }
        puts(flag?"TAK":"NIE");
    }
}