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
46
47
48
49
50
51
52
53
54
55
56
#include <bits/stdc++.h>
using namespace std;

int cykl(long long int value, long long int mod)
{
	long long int a = 1779979416004714189LL % mod, b = 1100087778366101931LL % mod; int ile = 89;
	long long aa = 1779979416004714189LL % mod, bb = 1100087778366101931LL % mod;

	while (a != aa || b != bb || ile == 89)
	{
		long long int c = a;
		a = a + b;
		b = c;
		ile ++;

		a %= mod; b %= mod;

		if (a % mod == value)
		{
			printf("%d\n", ile);
			return 0;
		}
	}

	puts("NIE");
}

char wczyt[100];

int main()
{
	while (scanf("%s", wczyt) != -1)
	{
		long long n = strlen(wczyt);
		long long  k = atoll(wczyt);

		if (k == 0)
		{
			puts("0");
			continue;
		}
		if (k == 1)
		{
			puts("1");
			continue;
		}

		long long int  md = 1LL;
		for (int i = 0; i < n; ++ i)
			md *= 10LL;

		cykl(k,md);
	}

	return 0;
}