Cod sursa(job #382103)

Utilizator rayvianPricope Razvan rayvian Data 12 ianuarie 2010 20:58:30
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <fstream>
#include <map>
#include <iostream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int nr_zerouri;


map<int,int> zero_map;
int main()
{
	f>>nr_zerouri;
	if(nr_zerouri==0)
	{
		g<<1;
		return 0;
	}
	int cate=0;
	int poz=5;

	do{
		if(zero_map.count(poz/5)==0)
		{
			zero_map[poz]=1;
			cate+=1;
		}
		else
		{
			zero_map[poz]=zero_map[poz/5]+1;
			cate+=zero_map[poz];
		}
		poz+=5;
	}while(cate<nr_zerouri);

	g<<poz-5;
	return 0;
}