Pagini recente » Cod sursa (job #1393796) | Cod sursa (job #1115775) | Cod sursa (job #1134773) | Cod sursa (job #52486) | Cod sursa (job #979486)
Cod sursa(job #979486)
#include<stdio.h>
int desc(int a)
{
int j,k,i;
j=0;
for(i=1;i<=a;i++)
{
k=i;
while(k%5==0)
{
k=k/5;
j++;
}
}
return j;
}
int caut(int a,int b,int n)
{
int m;
if (b<a)
{
return 0;
}
else
{
m=(a+b)/2;
if(desc(m)==n && m%5==0)
{
return m;
}
if(desc(m)<n)
{
a=m+1;
return caut(a,b,n);
}
else{
b=m-1;
return caut(a,b,n);
}
}
}
int main()
{
int p;
FILE *fp;
fp=fopen("fact.in","r");
fscanf(fp,"%d",&p);
int c,r;
c=1;
if(p==0)
{
r=1;
}
else
{
r=caut(c,5*p,p);
}
FILE *fw;
fw=fopen("fact.out","w");
fprintf(fw,"%d",r);
fclose(fw);
fclose(fp);
}