Cod sursa(job #349651)

Utilizator serbanlupulupulescu serban serbanlupu Data 20 septembrie 2009 21:42:26
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
//infoarena

#include <iostream>
#include <fstream>

using namespace std;

long long dp[4000000];
long long 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
	{
		long long nr=0;
		long long 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;
}