Pagini recente » Cod sursa (job #2035774) | Cod sursa (job #2830935) | Cod sursa (job #2098460) | Cod sursa (job #29282) | Cod sursa (job #979703)
Cod sursa(job #979703)
#include<fstream>
using namespace std;
int put(int m)
{
int n,z;
z=0;
n=1;
while(n!=0)
{
z=z+m/5;
m=m/5;
n=m;
}
return z;
}
int caut(int a,int b,int p)
{
int m;
m=(a+b)/2;
if(a>b) return -1;
else
if (put(m)==p && m%5==0)
return m;
else
if(put(m)>p)
return caut(a,m-1,p);
else
return caut(m+1,b,p);
}
main()
{
ifstream f("fact.in");
ofstream g("fact.out");
long p,c;
f>>p;
if(p==0)
{
c=1;
}
else
{
c=caut(0,5*p,p);
}
g<<c;
g.close();
f.close();
}