#include <stdio.h> void find(unsigned long long int p) { unsigned long long int f1=0,f2=1,f=0; unsigned long long int i=0; if(p>10 && !(p%2)) { printf("NIE\n"); return; } for(i=0;i<20000000;++i) { f=f1+f2; f1=f2; f2=f%1000000000000000000; if(f2%10000000 == p) { printf("%llu\n",i+2); return; } } printf("NIE\n"); } int main(void) { unsigned long long int f1=0,f2=1,f=0; unsigned long long int i=0,m=10000; unsigned long long int c; scanf("%llu",&c); find(c); 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 | #include <stdio.h> void find(unsigned long long int p) { unsigned long long int f1=0,f2=1,f=0; unsigned long long int i=0; if(p>10 && !(p%2)) { printf("NIE\n"); return; } for(i=0;i<20000000;++i) { f=f1+f2; f1=f2; f2=f%1000000000000000000; if(f2%10000000 == p) { printf("%llu\n",i+2); return; } } printf("NIE\n"); } int main(void) { unsigned long long int f1=0,f2=1,f=0; unsigned long long int i=0,m=10000; unsigned long long int c; scanf("%llu",&c); find(c); return 0; } |