Cod sursa(job #501666)

Utilizator alexm456alexandru maican alexm456 Data 16 noiembrie 2010 00:30:48
Problema Factorial Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include<stdio.h>

int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
long P,N,cnt5=0,val;
scanf("%ld",&P);
for (N=0;;N+=5)
	{
   if (P==0)
   	{
      printf("1");
		break;
      }
   val=N;
   if (N)
   	while(val%5==0)
   		{
      	cnt5++;
      	val=val/5;
      	}
    if (cnt5==P)
    		{
      	printf("%ld",N);
      	break;
     		}
    if (cnt5>P)
    	{
      printf("-1");
      break;
      }
    }
return 0;
}