Cod sursa(job #625402)

Utilizator d0llaMot Ioana d0lla Data 24 octombrie 2011 15:31:35
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include<fstream>
using namespace std;
int n;
int cautare(int x,int i)
{
	int nr;
	if(i>=x)
	return 0;
	else
	{
		nr=x/i;
	return nr+cautare(x,i*i);
	}
}
int main()
{
	int nr=0;
	ifstream f("fact.in");
	ofstream g("fact.out");
	f>>n;
	if(n==0)
	g<<"1";
	else
	{
		if(n%5!=0)
		nr=nr+cautare(n,5);
		else
		nr=nr+cautare(n-1,5);
		g<<5*(n-nr);
	}
	f.close();
	g.close();
	return 0;
}