Cod sursa(job #716124)

Utilizator paulbotabota paul paulbota Data 18 martie 2012 12:42:20
Problema Factorial Scor 95
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include<fstream>
#define MAXN 200000002

using namespace std;

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

//char v[MAXN];

int main()
{
	int n,nr=0;
	long i;
	in>>n;
	if(n==0)
	{
		out<<"1";
		return 0;
	}
	for(i=0;nr<n;i+=25)
	{	    
		int j=i/25;
		while(j%5==0 && j!=0)
		{
			if(nr==n)
			{
				out<<"-1";
				return 0;
			}
			nr++;
			j=j/5;
		}
			if(nr==n)
			{
				out<<i;
				return 0;
			}	
		nr=nr+6;	
	}
	if(nr==n)
	{
		out<<i;
		return 0;
	}
	nr=nr-2;
	i=i-5;
	while(nr>n)
	{
		i=i-5;
		nr--;
	}
	if(nr==n)
	{
		out<<i;
		return 0;
	}
	out<<"-1";
	return 0;
}