Cod sursa(job #667616)

Utilizator alexxx92Toader Alexandru alexxx92 Data 23 ianuarie 2012 14:54:37
Problema Factorial Scor 20
Compilator c Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<stdio.h>
#include<math.h>



int main()
{
    freopen("fact.in","r",stdin);
    freopen("fact.out","w",stdout);

    long s=0,i,p,j=5,v[14];

    scanf("%ld", &p);

    for(i=0;i<13;++i)
    v[i]=(int)pow(5,i+1);

    while(s<p)
    {
        for(i=12;i>=0;--i)
        if(j%v[i]==0)
            {s=s+i+1;break;}

        j=j+5;;
    }


    j-=5;
    if(s==p)
   printf("%ld", j);
   else printf("%d", -1);

    return 0;

}