Cod sursa(job #349546)

Utilizator serbanlupulupulescu serban serbanlupu Data 20 septembrie 2009 01:39:41
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
//infoarena 

#include <iostream>
#include <fstream>

using namespace std;

int dp[4000000];

int cifra;

void solve()
{
	fstream f("fact.in", ios::in);
	f>>cifra;
	f.close();

	fstream g("fact.out", ios::out);
	if ( cifra == 0)
		g<<"1";
	else
	{
		int nr=0;
		int i=0;
		dp[1]=0;
		while ( nr < cifra )
		{
			dp[i]=1+dp[i/5];
			nr=nr+dp[i];
			i=i+5;
		};
		g<<i;
	}
	g.close();
}

int main()
{
	solve();
	return 0;
}