Pagini recente » Cod sursa (job #305659) | Cod sursa (job #1180230) | Cod sursa (job #3159526) | Cod sursa (job #1932966) | Cod sursa (job #1872347)
#include <bits/stdc++.h>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int p,x,ok,dr,st,mij,nr;
int main()
{
f>>p;
ok=0;
st=1; dr=p*5;
while(st<=dr)
{
mij=(st+dr)/2;
nr=0; x=mij;
while(x>0)
{
nr+=x/5;
x/=5;
}
if(nr==p && mij/5!=0){
while(mij%5!=0)
mij--;
}
if(nr==p && mij%5==0){
g<<mij;
ok=1;
break; }
else if(nr>p)dr=mij-1;
else if(nr<p)st=mij+1;
}
if(p==0)g<<"1";
else
if(ok==0)g<<"-1";
return 0;
}