Nu aveti permisiuni pentru a descarca fisierul grader_test8.in
Cod sursa(job #596189)
Utilizator | Data | 16 iunie 2011 14:00:29 | |
---|---|---|---|
Problema | Factorial | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.77 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 ()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
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;
}