Cod sursa(job #715957)

Utilizator paulbotabota paul paulbota Data 17 martie 2012 23:45:54
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.37 kb
#include<fstream>
#define MAXN 20000000

using namespace std;

ifstream in("factorial.in");
ofstream out("factorial.out");

int v[MAXN];

int main()
{
	int n;
	in>>n;
	for(int i=5;;i+=5)
	{
		int j=i;
		v[i/5]=v[i/5-1]+1;
		j=j/5;
		while(j%5==0)
		{
			v[i/5]++;
			j=j/5;
		}
			if(v[i/5]==n)
			{
				out<<i;
				return 0;
			}			
	}
	return 0;
}