Cod sursa(job #349549)

Utilizator serbanlupulupulescu serban serbanlupu Data 20 septembrie 2009 02:16:13
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
//infoarena

#include <iostream>
#include <fstream>

using namespace std;

int dp[4000000];
int cifra;

void solve()
{
	fstream f("test.in", ios::in);
	f>>cifra;
	f.close();
	fstream g("test.out", ios::out);
	if (cifra == 0)
		g<<"1";
	else
	{
		int nr=0;
		int i=5;
		while ( nr < cifra )
		{
			dp[i]=1+dp[i/5];
			nr=nr+dp[i];
			i=i+5;
		}
		g<<i-5;
	}
	g.close();
}

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