Cod sursa(job #214544)

Utilizator 2pakTureac Adrian-Stefan 2pak Data 14 octombrie 2008 23:38:00
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <iostream>
#include <fstream>

using namespace std;

unsigned long long factorial(long n) {
	long x=1,zero=0;
	for (long i=2 ; i<=n ; i++) {
		x=x*i;
		while (x%10==0 && x/10!=0) {
			zero++;
			x=x/10;
		}
		x=x%10;
	}
	return zero;
}

int main() {
	ifstream f("fact.in");
	ofstream g("fact.out");
	unsigned long long p,n=1,zero=0;
	f>>p;
	f.close();
	while (zero<p) {
		n++;
		zero=factorial(n);
	}
	if (zero>p) g<<"-1";
	else g<<n;
	g.close();
	return 0;
}