Pagini recente » Cod sursa (job #1160629) | Cod sursa (job #1277426) | Cod sursa (job #1606399) | Cod sursa (job #783664) | Cod sursa (job #868789)
Cod sursa(job #868789)
//#include<iostream>
#include<fstream>
using namespace std;
long long P;
ifstream cin("fact.in");
ofstream cout("fact.out");
long long exp(int k);
long long cautb(int x)
{
long long st=1;
long long dr=5*P;
long long ret=-1;
while(st<=dr)
{
long long mij=(st+dr)/2;
if(exp(mij)<P)
st=mij+1;
else if(exp(mij)>P)
dr=mij-1;
else
{
ret=mij;
dr=mij-1;
}
}
return ret;
}
long long exp(int k)
{
long long y=0;
while(k>=5)
{
y=y+k/5;
k=k/5;
}
return y;
}
int main()
{
cin>>P;
if(P==0)
cout<<1;
else
cout<<cautb(P);
return 0;
}