#include<iostream> using namespace std; int main() { ios_base::sync_with_stdio(false); int a[100]; int i=2; a[1]=1; a[2]=1; while(a[i]<=1000000000) { a[i+1]=a[i]+a[i-1]; i++; } int l,t; cin>>t; while(t--) { cin>>l; int k=0; for(int j=3;j<=i;j++) if(l%a[j]==0) { l/=a[j]; k++;} for(int j=3;j<=i;j++) if(l%a[j]==0) { l/=a[j]; k++;} if((k==1 || k==2) && l==1) cout<<"TAK\n"; else cout<<"NIE\n"; } return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 | #include<iostream> using namespace std; int main() { ios_base::sync_with_stdio(false); int a[100]; int i=2; a[1]=1; a[2]=1; while(a[i]<=1000000000) { a[i+1]=a[i]+a[i-1]; i++; } int l,t; cin>>t; while(t--) { cin>>l; int k=0; for(int j=3;j<=i;j++) if(l%a[j]==0) { l/=a[j]; k++;} for(int j=3;j<=i;j++) if(l%a[j]==0) { l/=a[j]; k++;} if((k==1 || k==2) && l==1) cout<<"TAK\n"; else cout<<"NIE\n"; } return 0; } |