#include <bits/stdc++.h> using namespace std; char A[40]; int main() { int a = 1 ,b = 0; int n = 0; scanf("%s", A); int index = 0; int D = 1; while(A[index] != '\0') { D *= 10; n += A[index] - 48; n *= 10; ++index; } n /= 10; int A = false; for(int i = 1; i < D*D; ++i) { if(a > D/10) A = true; a %= D; if(a % D == n && A) { printf("%d\n", i); return 0; } swap(a,b); a += b; } puts("NIE"); 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 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 | #include <bits/stdc++.h> using namespace std; char A[40]; int main() { int a = 1 ,b = 0; int n = 0; scanf("%s", A); int index = 0; int D = 1; while(A[index] != '\0') { D *= 10; n += A[index] - 48; n *= 10; ++index; } n /= 10; int A = false; for(int i = 1; i < D*D; ++i) { if(a > D/10) A = true; a %= D; if(a % D == n && A) { printf("%d\n", i); return 0; } swap(a,b); a += b; } puts("NIE"); return 0; } |