51nod 1070 Bash游戏 V4

#include <bits/stdc++.h>using namespace std;long long fib[110];int main(){long long T,i,limit,n;fib[0]=0;fib[1]=1;for(i=2;i<100;i++){fib[i]=fib[i-1]+fib[i-2];if(fib[i]>1000000000){limit=i+1;break;}}cin>>T;while(T--){scanf("%lld",&n);if(fib[lower_bound(fib,fib+limit,n)-fib]==n)printf("B\n");elseprintf("A\n");}}