Cod sursa(job #2422202)

Utilizator tryharderulbrebenel mihnea stefan tryharderul Data 17 mai 2019 19:16:06
Problema Factorial Scor 5
Compilator c-64 Status done
Runda Arhiva de probleme Marime 0.86 kb
#include <stdio.h>
#include <stdlib.h>
int zero(int n)
{
    int i,nr=0;
    for(i=5;i<=n;i*=5)
    {
        nr=nr+n/5;
    }
    return nr;
}
int main()
{
    freopen("fact.in","r",stdin);
    freopen("fact.out","w",stdout);
    int n,i,nr5=0,m,s=1,d,nr0=0,x,ok=1,k;
    scanf("%d",&n);
    d=n*5;
    while(ok)
    {
            if(s<=d)
            {
                m=(d+s)/2;

                k=zero(m);

                if(k==n)
                {
                    x=m;
                    d=m-1;
                }
                else
                {
                    if(k>n)
                        d=m-1;
                    else
                        s=m+1;
                }
            }else{
                printf("%d ",x);
                ok=0;

            }



    }
    printf("%d",x);
    return 0;
}