Pagini recente » Cod sursa (job #13730) | Cod sursa (job #195351) | Cod sursa (job #1357201) | Cod sursa (job #1525116) | Cod sursa (job #405519)
Cod sursa(job #405519)
#include<fstream.h>
long long n,i,k,j,p,nr,x,nrz;
int nrzero(int n)
{ int cinci=0,doi=0;
for(i=5;i<=n;i+=5)
{ k=i; while(k%5==0 && cinci<=p)
{ k=k/5; cinci++; }
}
for(i=2;i<=n && doi<=cinci;i+=2)
{ k=i;
while(k%2==0 && doi<=cinci)
{ k=k/2; doi++; }
}
if(doi>=cinci)
nrz=cinci;
else
nrz=doi;
return (nrz);
}
int verif()
{ if(p==nrz)
return 1;
else
return 0;
}
int oprire()
{ if(nrz>=p)
return 1;
else
return 0;
}
int main()
{ ifstream f("fact.in");
ofstream g("fact.out");
f>>p; n=1;
while(j==0 && x==0)
{ nrzero(n);
j=verif();
if(j==1)
g<<n;
x=oprire();
n++;
}
if(j==0)
g<<"-"<<1;
f.close(); g.close();
}