Cod sursa(job #85294)

Utilizator Matei14Popa-Matei Mihai Matei14 Data 20 septembrie 2007 20:22:28
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include<stdio.h>
int main(){
	long long p,n,i=1;
	freopen("fact.in","r",stdin);
	freopen("fact.out","w",stdout);
	scanf("%lld",&p);
	if(p!=0){
	    for(i=5;p;i+=5){
			n=i;
			if(n%125==0)
				while(n%125==0){
					p-=3;
					n/=125;
				}
			else
				if(n%5==0)
					while(n%5==0){
					p-=1;
					n/=5;
				}
		}
	i-=5;
	}
	printf("%lld\n",i);
	fclose(stdin);
	fclose(stdout);
	return 0;
}