1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#include <iostream>

using namespace std;

int main()
{
    bool q = false;
    int liczba, liczba_kopia, ile;
    ios_base::sync_with_stdio(0);
    cin >> ile;
    for(int i = 0; i < ile; i++)
    {
        cin >> liczba;
        int a = 0, b = 1;
        int x = 0, y = 1;

        while(liczba > a)
        {
            b += a;
            a = b-a;
            if(liczba % a == 0)
            {
                liczba_kopia = liczba;
                liczba_kopia /= a;
                while(liczba_kopia > x)
                {
                    y += x;
                    x = y-x;
                    if(liczba_kopia == x){
                        q = true;
                        break;
                    }
                }
                x = 0;
                y = 1;
                if(q == true) break;
            }
        }
        if(q == true) cout << "TAK" << endl;
            else cout << "NIE" << endl;
        q = false;
    }

    return 0;
}