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
#include <iostream>
using namespace std;
int main()
{
    unsigned long long w,e,f=1;
    int licz = 0;
    cin>>w;
    e = w;
    while(e>0)
    {
              licz++;
              e/=10;
    }
    for(int i=0;i<licz;i++)
            f*=10;
     long double n=1e+100,licznik=2;
     long long n1=0,n2=1,n3=1,licznik2=2;
     while(licznik<n)
     {
                     if((n3%f)==w && licznik2==w)
                     {
                                                                cout<<licznik;
                                                                return 0;
                     }
                     n1 = n2;
                     n2 = n3;
                     n3 = (n1 + n2)%f;
                     licznik2++;
                     licznik2%=f;
                     licznik++;
     }
     cout<<"NIE";
     return 0;
}