Cod sursa(job #40189)

Utilizator znakeuJurba Andrei znakeu Data 27 martie 2007 11:53:23
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <stdio.h>
int v[100]={1,5,25,125,625,3125,15625,78125,390625,1953125,9765625,48828125,244140625};
int main()
{
	int i,j,k,k1=0,k2=0;
	FILE *in=fopen("factorial.in","r");
	FILE *out=fopen("factorial.out","w");
	fscanf(in,"%d",&k);
	fclose(in);
	
	if (k)
	{
		for (i=5; k2<k; i+=5)
		{
			k1=k2;
			j=1;
			while (i%v[j]==0)
				j++;
			k2=k2+j-1;			
		}
		if (k2>k && k1<k)
			fprintf(out,"-1\n");
		else
			fprintf(out,"%d\n",i-5);
	}
	else
		fprintf(out,"1\n");
	fclose(out);
	
	return 0;
}