Pagini recente » Cod sursa (job #1008678) | Cod sursa (job #642784) | Cod sursa (job #1496095) | Cod sursa (job #1756784) | Cod sursa (job #2333743)
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("fact.in");
ofstream fout ("fact.out");
long long n,p;
long long ans=-1;
long long zero(long long x)
{
long long nr=0;
long long fact=5;
while(x>=fact)
{
nr+=x/fact;
fact=5*fact;
}
return nr;
}
long long solve()
{
long long st=1,dr=1e8,mij;
while(st<=dr)
{
mij=st+(dr-st)/2;
long long rez=zero(mij);
if(rez==p)
{
ans=mij;
while(zero(ans)==p)
ans--;
return ans+1;
}
else if(rez<p)
{
st=mij+1;
}
else
{
dr=mij-1;
}
}
return -1;
}
int main()
{
fin>>p;
fout<<solve();
return 0;
}