Cod sursa(job #711939)

Utilizator dtoniucDaniel Toniuc dtoniuc Data 12 martie 2012 21:33:55
Problema Patrate2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<fstream>
#include<iostream>
#include<cmath>
#include <cstdio>
using namespace std;
ifstream fin("patrate2.in");
int x[10000];
int n,k=1,nr2;
void inmult(int nr2)
{
	int tr=0;
	for(int i=1;i<=k;++i)
	{
		int nr=x[i]*nr2;
		x[i]=(nr+tr)%10;
		tr=(nr+tr)/10;
	}
	while(tr)
	{
		x[++k]=tr%10;
		tr/=10;
	}
}
int main()
{
	
	fin>>n;
	x[1]=1;
	for(int i=1;i<=n*n;++i)
		inmult(2);
	for(int i=1;i<=n;++i)
		inmult(i);
	freopen ("patrate2.out","w",stdout);
	for(int i=k;i>=1;--i)
		printf("%d",x[i]);
	return 0;
}