Cod sursa(job #577114)

Utilizator stefanzzzStefan Popa stefanzzz Data 9 aprilie 2011 19:10:38
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <fstream.h>

unsigned long p;
unsigned long long n, i, ii;

int main(){
	freopen("fact.in", "r", stdin);
	freopen("fact.out", "w", stdout);
	scanf("%ld", &p);
	if(p==0){
		printf("1");
		return 0;}
	for(i=5;n<p;i+=5){
		ii=i;
		while(ii%10==0){
			n++;
			ii/=10;}
		if(ii%25==0&&ii%75!=0)
			n++;
		if(ii%5==0)
			n++;}
	if(n==p)
		printf("%lld ", i-5);
	else
		printf("-1");
	return 0;
}