Pagini recente » Cod sursa (job #1944072) | Cod sursa (job #2358688) | Cod sursa (job #2545123) | Cod sursa (job #2316127) | Cod sursa (job #2260420)
#include <fstream>
using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
int p;
int nr_zero(int n)
{ int nr0=0,p5=5;
while( n >= p5 )
{ nr0 += n / p5;
p5 *= 5;
}
return nr0;
}
int binarysearch(int a,int b,int p)
{ int poz=-1;
while( a <= b )
{ long m=(a+b)>>1;
if( nr_zero(m) == p )
{ poz=m; b=m-1;
}
else if( nr_zero(m) > p ) b=m-1;
else a=m+1;
}
return poz;
}
int main()
{ f>>p;
g<<binarysearch(1,1000000000,p);
g.close();
return 0;
}