Cod sursa(job #363332)

Utilizator Bit_MasterAlexandru-Iancu Caragicu Bit_Master Data 12 noiembrie 2009 20:00:16
Problema Factorial Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>
using namespace std;

ifstream in("fact.in",ifstream::in);
ofstream out("fact.out",ofstream::out);

int p;

int main()
{
	int fact,put,nr_ajuns;
	in>>p;
	if (p == 0)
	{
		out<<1;
		return 0;
	}
	nr_ajuns = 0;
	while (p > 0)
	{
	//Cautam ce grupa maxima putem sari acum.
		fact = 5;
		put = 1;
		while (put <= p)
		{
			fact *= 5;
			put = put * 5 + 1;
		}
		fact /= 5;
		put = (put - 1)/5;
	//Vedem de cate ori se cuprinde.
		//put_totala = (p/put)*put;//Cati de 5 am reusit sa repartizez.
		nr_ajuns+=fact;
		p -= put;//Cati de 5 mai am nerepartizati.
	}
	out<<nr_ajuns;
}