Pagini recente » Cod sursa (job #2370097) | Cod sursa (job #1074636) | Cod sursa (job #3126518) | Cod sursa (job #2231726) | Cod sursa (job #933008)
Cod sursa(job #933008)
#include <iostream>
#include <cstdio>
using namespace std;
int caut_bin(int p)
{
int lo=1,hi=5*p,mid,k,nr;
while(hi-lo>1)
{
nr=mid=lo+(hi-lo)/2;
for(k=0;nr>=5;k+=nr/5,nr/=5);
if(k>=p)
hi=mid;
else
lo=mid;
}
for(k=0,nr=mid;nr>=5;k+=nr/5,nr/=5);
if(k==p)
return mid;
else
for(k=0,nr=++mid;nr>=5;k+=nr/5,nr/=5);
if(k==p)
return mid;
return -1;
}
int main()
{
int p;
cin>>p;
if(!p)
cout<<"1";
else
cout<<caut_bin(p);
return 0;
}