Pagini recente » Cod sursa (job #61414) | Cod sursa (job #2644618) | Cod sursa (job #1909548) | Cod sursa (job #2962748) | Cod sursa (job #49080)
Cod sursa(job #49080)
#include<fstream.h>
long long int n,p;
long nrz( long c )
{
long p = 0;
while( c )
{
p += c/5;
c /= 5;
}
return p;
}
long long int binar(long long int st, long long int dr)
{
long long int m=(st+dr)/2;
if (nrz(m)==p)
return m;
else
if (nrz(m)<p)
return binar(m,dr);
else
return binar(st,m);
}
int main()
{
ifstream in("fact.in");
in>>p;
ofstream out("fact.out");
long long int n;
if (p!=0)
{
n=binar(0,500000000);
while(n%5!=0)
n--;
out<<n;
}
else
out<<1;
return 0;
}