Pagini recente » Cod sursa (job #2488180) | Cod sursa (job #1577992) | Cod sursa (job #1326188) | Cod sursa (job #1281817) | Cod sursa (job #560514)
Cod sursa(job #560514)
#include<climits>
#include<fstream.h>
#include<iostream.h>
#define max INT_MAX;
int nrz(int n)
{
if(n==0) return 0;
return n/5+nrz(n/5);
}
int main()
{
int p,mij,st,dr,x;
bool gasit;
ifstream f("fact.in");
ofstream g("fact.out");
f>>p;
st=0;
dr=max;
if(p==0) g<<1;
else
{
while(st<dr)
{
mij=(st+dr)/2;
x=nrz(mij);
if(x==p) {
while(nrz(mij)==p) mij--;
g<<mij+1; gasit=true;break;}
else
if(x<p) st=mij+1;
else dr=mij-1;
}
if(!gasit) g<<-1;
}
}