【暴力】bzoj3713 [PA2014]Iloczyn

没什么好说的。

#include<cstdio>
using namespace std;
typedef long long ll;
int n,m;ll x,Fib[101];
int main()
{
    scanf("%d",&n); Fib[1]=1;
    for(int i=2;;i++)
      {
          Fib[i]=Fib[i-2]+Fib[i-1];
          if(Fib[i]>1000000000) {m=i; break;}
      }
    for(;n>0;n--)
      {
          scanf("%lld",&x);
          for(int i=0;i<=m;i++)
            for(int j=i;j<=m;j++)
              if(x==Fib[i]*Fib[j])
              {
                  puts("TAK");
                  goto OUT;
              }
        puts("NIE"); OUT:;
      }
    return 0;
}