Pagini recente » Cod sursa (job #60796) | Cod sursa (job #2217376) | Cod sursa (job #507355) | Cod sursa (job #1602636) | Cod sursa (job #561013)
Cod sursa(job #561013)
#include<fstream.h>
#include<iostream.h>
#include<climits>
int nrz(int n)
{
if(n==0)
return n;
return nrz(n/5)+n/5;
}
int main()
{
ifstream fin("fact.in");
ofstream fout("fact.out");
int p,n,i=1,c,a=1,b=INT_MAX-10,f=0;
fin>>p;
if(p==0)
fout<<1;
else
{
while(a<b)
{
c=(a+b)/2;
if(nrz(c)==p)
{
while(nrz(c)==p)
c--;
fout<<c+1;
break;
f++;
}
else
if(nrz(c)<p)
a=c+1;
else
b=c-1;
}
if(f==0)
fout<<-1;
}
return 0;
}