//Piotr Pusz #define inf 1000000000000000000 //ma byc 10e18 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include<string> using namespace std; long long raz, dwa, trzy, mjsc, kopia, licz=1; string koncowka; long long tab[5000000]; int main() { ios_base::sync_with_stdio(0); //char oj='0'; //int ojej=oj; //cout<<ojej; raz=0; dwa=1; tab[0]=raz; tab[1]=dwa; for (int i=2; i<3000000; ++i) { trzy=(raz+dwa)%(long long)1000000000000000000; tab[i]=trzy; raz=dwa; dwa=trzy; } //cout<<tab[25]; cin>>koncowka; //cout<<koncowka<<' '<<licz<<endl; while (mjsc<3000000) { kopia=tab[mjsc]; //cout<<"!"<<kopia<<endl; //if (kopia%10==(koncowka[koncowka.size()-1]-48)) cout<<"A"; //cout<<kopia%10<<' '<<koncowka[koncowka.size()-1]<<endl; bool nie=0; for (int i=koncowka.size()-1; i>=0; --i) { //cout<<":"<<koncowka[i]<<' '<<kopia%10<<endl; if ((koncowka[i]-48)!=kopia%10) { nie=1; break; } kopia/=10; } if (nie==0) { cout<<mjsc; return 0; } ++mjsc; } cout<<"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 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 | //Piotr Pusz #define inf 1000000000000000000 //ma byc 10e18 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include<string> using namespace std; long long raz, dwa, trzy, mjsc, kopia, licz=1; string koncowka; long long tab[5000000]; int main() { ios_base::sync_with_stdio(0); //char oj='0'; //int ojej=oj; //cout<<ojej; raz=0; dwa=1; tab[0]=raz; tab[1]=dwa; for (int i=2; i<3000000; ++i) { trzy=(raz+dwa)%(long long)1000000000000000000; tab[i]=trzy; raz=dwa; dwa=trzy; } //cout<<tab[25]; cin>>koncowka; //cout<<koncowka<<' '<<licz<<endl; while (mjsc<3000000) { kopia=tab[mjsc]; //cout<<"!"<<kopia<<endl; //if (kopia%10==(koncowka[koncowka.size()-1]-48)) cout<<"A"; //cout<<kopia%10<<' '<<koncowka[koncowka.size()-1]<<endl; bool nie=0; for (int i=koncowka.size()-1; i>=0; --i) { //cout<<":"<<koncowka[i]<<' '<<kopia%10<<endl; if ((koncowka[i]-48)!=kopia%10) { nie=1; break; } kopia/=10; } if (nie==0) { cout<<mjsc; return 0; } ++mjsc; } cout<<"NIE"; return 0; } |