Cod sursa(job #384682)

Utilizator deneoAdrian Craciun deneo Data 20 ianuarie 2010 18:21:42
Problema Factorial Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream.h>
int v[100000000];
void gen(){
	int i=1, k=1;
	while(k<=11){
		i=i*5;
	for(; i<100000000; i+=i)
		v[i]++;
	k++;
	}
}
int main(){
	long p,s=0,i;
	ifstream f("fact.in");
	ofstream g("fact.out");
	f>>p;
	gen();
	for(i=5; 1; i+=5){
		s+=v[i];
		if(s>=p)
			break;
	}
	g<<i;
	return 0;
}