Cod sursa(job #796807)

Utilizator Detrol2kGuianu Leon Detrol2k Data 12 octombrie 2012 17:01:36
Problema Patrate2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <fstream>
#include <stdio.h>
using namespace std;

int v[10000], n;

void multiply(int nr)
{
	for(int i=1; i<=v[0]; i++)
		v[i] *= nr;
	for(int i=1; i<=v[0]; i++)
	{
		v[i+1] += v[i]/10000;	
		v[i] %= 10000;
		if(i==v[0] && v[i+1]!=0)
			v[0]++;
	}	
}

int main()
{
	ifstream f("patrate2.in");
	ofstream g("patrate2.out");
	
	v[0]=v[1]=1;
	
	//Read
	f>>n;
	
	//Compute
	for(int i=1; i<=n; i++) //!N
		multiply(i);
	for(int i=1; i<=n*n; i++) //2^N*N
		multiply(2);
	
	//Print
	g<<v[v[0]];
	for(int i=v[0]-1; i; i--)
	{
		g.precision(4);
		g<<v[i];
	}
}