Cod sursa(job #214543)

Utilizator 2pakTureac Adrian-Stefan 2pak Data 14 octombrie 2008 23:36:05
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 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);
	}
	g<<n;
	g.close();
	return 0;
}