Cod sursa(job #1274479)

Utilizator YahweIon Alexandru Yahwe Data 23 noiembrie 2014 21:32:40
Problema Factorial Scor 80
Compilator c Status done
Runda Arhiva de probleme Marime 0.55 kb
#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;
}