Cod sursa(job #1251285)

Utilizator dragos_vecerdeaVecerdea Dragos dragos_vecerdea Data 29 octombrie 2014 10:26:18
Problema Factorial Scor 100
Compilator c Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <stdio.h>
FILE *fin , *fout;
int func (int nr)
{
    int suma = 0;
    while(nr>0)
    {
        suma=suma+(nr/5);
        nr/=5;
    }
    return suma;
}

int main()
{
    int n;
    fin = fopen ("fact.in" ,"r");
    fout = fopen ("fact.out" ,"w");
    fscanf(fin ,"%d" ,&n);
    int  i=0;
    int pas = 1<<30;
    while(pas!=0)
    {
        if(func(i+pas)<n)
            i+=pas;
        pas/=2;
    }
    i=i+1;
    if(func(i)!=n) fprintf(fout ,"-1");
    else fprintf(fout ,"%d" ,i);
    return 0;
}