Cod sursa(job #422849)

Utilizator paul_gabryelPaul Buda paul_gabryel Data 23 martie 2010 11:38:11
Problema Factorial Scor 65
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.39 kb
#include<iostream>
#include<fstream>
using namespace std;
int p,c;
int help (int x)
{
	int pp=0;
	while(x%5==0){
		x/=5;
		++pp;
		}
	return pp;
}
int main ()
{
	ifstream fin ("fact.in");
	ofstream fout ("fact.out");
	fin>>p;
	int aux=0;
	if(p==0)
	fout<<1<<endl;
	else{
		c=1;
		for(int i=1;i<=p&&c<=p;++i){
			aux+=5;
			c++;
			if(i%5==0)
				c+=help(i);
			}
		
	fout<<aux<<endl;
	}
	
	return 0;
}