Cod sursa(job #796814)

Utilizator Detrol2kGuianu Leon Detrol2k Data 12 octombrie 2012 17:15:56
Problema Patrate2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <fstream>
#include <cstdio>
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");
	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
	freopen("patrate2.out","w",stdout);
	printf("%d",v[v[0]]);
	for(int i=v[0]-1;i;--i)
		printf("%04d",v[i]);
	
}