Cod sursa(job #83182)

Utilizator sanaDascalu Laurentiu sana Data 10 septembrie 2007 12:40:10
Problema Factorial Scor 15
Compilator c Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <stdio.h>

int main(){
	FILE *fin,*fout;
	long int P,aux;
	long int N,i,j;
	
	fin=fopen("fact.in","rt");
	fout=fopen("fact.out","wt");
	
	fscanf(fin,"%ld",&P);
	
	if (P==0){
		N=1;
		fprintf(fout,"%ld",N);
		return 0;
	}
	
	aux=0;
	N=P*5;
	while (1){
		aux=0;
		for (i=1;i<=N;i++){
			j=i;
			
			while(j%5==0){
				j/=5;
				aux++;
			}
		}
		
		if (aux==P){
			fprintf(fout,"%ld",N);
			fclose(fin);
			fclose(fout);
			return 0;
		}
		N-=5;
	}
	
	return 0;
}