Pagini recente » Cod sursa (job #567916) | Cod sursa (job #2226226) | Cod sursa (job #2911301) | Cod sursa (job #2395692) | Cod sursa (job #1801393)
#include <bits/stdc++.h>
using namespace std;
long long p,st,dr,mij,ok;
int nrzero(int x)
{
int i=5,t=0,k=0;
while (i<=x)
{
k = k+x/i;
i*=5;
}
return k;
}
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
cin >> p;
if (p == 0)
{
cout << 1;
return 0;
}
ok = 0;
st = 1;
dr = 5*p;
while(st<=dr)
{
mij = st+(dr-st)/2;
if (nrzero(mij) == p)
ok=1;
if (nrzero(mij)>=p)
dr = mij-1;
else st = mij+1;
}
if (ok)
cout << st;
else cout << -1;
// cout << coun;
return 0;
}