Pagini recente » Cod sursa (job #1182472) | Cod sursa (job #3172184) | Cod sursa (job #2093991) | Cod sursa (job #715757) | Cod sursa (job #2055378)
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
long long p,n,st=1,dr=1e18,med,x;
long long f(long long x)
{
long long sol=0,p=5;
while(x/p)
{
sol+=x/p;
p*=5;
}
return sol;
}
int main()
{
fin>>p;
if(p==0)
{
fout<<1;
return 0;
}
while(st<=dr)
{
med=(st+dr)/2;
x=f(med);
if(x==p)
{
if(f(med-1)!=p)
{
fout<<med;
return 0;
}
dr=med;
continue;
}
if(x<p)
st=med+1;
else
dr=med-1;
}
return 0;
}