Pagini recente » Cod sursa (job #2100563) | Cod sursa (job #2064889) | Cod sursa (job #1952419) | Cod sursa (job #1204551) | Cod sursa (job #1312809)
#include <stdio.h>
long p,l=1,r = 400000015/5,m,test;
long int zero(int n)
{
long int p=0;
while(n>=5)
{
p+=n/5;
n/=5;
}
return p;
}
int main()
{
FILE *in = fopen("fact.in","r");
FILE *out = fopen("fact.out","w");
fscanf(in,"%ld",&p);
while(l<r)
{
m = (l+r)/2;
test = zero(5*m);
if(test==p)
break;
else
{
if(test<p)
l = m+1;
else
r = m-1;
}
}
fprintf(out,"%ld\n",5*m);
fclose(in);fclose(out);
return 0;
}