Cod sursa(job #625406)

Utilizator d0llaMot Ioana d0lla Data 24 octombrie 2011 15:49:40
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 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-(n/5),5);
		else
		nr=nr+cautare(n-(n/5),5);
		g<<5*(n-nr);
	}
	f.close();
	g.close();
	return 0;
}