Cod sursa(job #260799)

Utilizator dushmiMihai-Alexandru Dusmanu dushmi Data 17 februarie 2009 15:57:53
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include<stdio.h>
#include<math.h>
#include<conio.h>
long long n,p,q,x,nr5,i;
int main()
{
    scanf("%lld",&n);
    if(n==0) printf("1"); 
    else
    {
        p=4;
        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");
    }
    getch();
    return 0;
}