Pagini recente » Cod sursa (job #1698613) | Cod sursa (job #1517146) | Cod sursa (job #1122778) | Rating Szilveszter Szabolcs (Mambi) | Cod sursa (job #1274479)
#include <stdio.h>
#include <stdlib.h>
int cifre(int x)
{
int k=0;
while(x)
{
k=k+x/5;
x=x/5;
}
return k;
}
int binar(int st,int dr,int p)
{
if(st==dr) return 0;
if(cifre((st+dr)/2)>p) return binar(st,(st+dr)/2,p);
if(cifre((st+dr)/2)<p) return binar((st+dr)/2+1,dr,p);
return ((st+dr)/2)-((st+dr)/2)%5;
}
int main()
{
FILE *in,*out;
int n,p;
in=fopen("fact.in","r");
out=fopen("fact.out","w");
fscanf(in,"%d",&p);
fprintf(out,"%d",binar(1,5*p,p));
return 0;
}