Cod sursa(job #160249)

Utilizator rayvianPricope Razvan rayvian Data 14 martie 2008 22:00:16
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <stdio.h>
#include <stdlib.h>
//numarul de 5 dintr-un numar
int cnr(int nr)
{
	int num=0;
	while(nr%5==0)
	{
		nr/=5;
		num++;
	}
	return num;
}
int main()
{
 FILE *f=fopen("fact.in","r");
 FILE *g=fopen("fact.out","w");
 unsigned int p;
 fscanf(f,"%d",&p);
 unsigned int i=0;
 unsigned int bz=5;
 int num=0;
 int pp=0;
 if(p<1)bz=1;
 else
 {
		 if(p>1000000)i=4000005;
 while(i<p)
 {
		pp=bz;
    num=0;
    while(pp%5==0)
    {
			pp/=5;
			num++;
		}
		i=i+num;
		bz+=5;
 }
 bz-=5;
 }
 fclose(f);
 if(i==p)
 fprintf(g,"%d",bz);
 else fprintf(g,"-1");
 fclose(g);
  return 0;
}