Cod sursa(job #85471)
Utilizator | Data | 21 septembrie 2007 16:50:33 | |
---|---|---|---|
Problema | Factorial | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.4 kb |
#include <stdio.h>
int main()
{
long c,nr,n,i,j,p;
scanf("%ld",&p);
c=p;
if (p==0)
{
printf("1\n");
return 0;
}
while (c%5==0)
c=c/5;
if (c==1)
{
printf("-1");
return 0;
}
n=0;nr=0;
while (nr+156<p)
{
nr=nr+156;
n=n+625;
}
while (nr<p)
{
n=n+5;
c=n;
while (c%5==0)
{
c=c/5;
nr++;
}
}
printf("%ld\n",n);
return 0;
}