Cod sursa(job #596188)

Utilizator visanrVisan Radu visanr Data 16 iunie 2011 13:59:38
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <stdio.h>
#include <stdlib.h>
#include <math.h>


int factorial (int n)
{
    int a,nr=0;
    long p=1;
    for(a=1;a<=n;a++)
    {
                     p*=a;
    }
    while(p && p%10==0)
    {
            nr++;
            p/=10;
    }
    return nr;
}


int main ()
{
    int a,p,q,gasit=0,i;
    scanf("%i", &p);
    for(a=1;a<1000 && !gasit;a++)
    {
                      q=factorial(a);
                      if(q==p)
                      {
                              printf("%i", a);
                              gasit=1;
                      }
    }
    if(!gasit)
    {
              printf("-1");
    }
    scanf("%i", &i);
    return 0;
}