Cod sursa(job #260807)

Utilizator dushmiMihai-Alexandru Dusmanu dushmi Data 17 februarie 2009 16:00:49
Problema Factorial Scor 25
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include<stdio.h>
#include<math.h>
long long n,p,q,x,nr5,i;
int main()
{
    freopen("fact.in","r",stdin);
    freopen("fact.out","w",stdout);
    scanf("%lld",&n);
    if(n==0) printf("1"); 
    else
    {
        p=5*(n-50);
        q=0;
        while(nr5<n)
        {
               q=0;
               p++;
               x=1;
               nr5=0;
               for(i=1;i<=p;i++)
               {
                                x=x*5;
                                nr5+=p/x;
                                if(x*5>p) break;
               }
        }
        if(nr5==n) printf("%lld",p);
               else printf("-1");
    }
    return 0;
}