Cod sursa(job #711520)

Utilizator dtoniucDaniel Toniuc dtoniuc Data 12 martie 2012 11:58:20
Problema Patrate2 Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include<fstream>
#include<iostream>
#include<cmath>
using namespace std;
ifstream fin("patrate2.in");
ofstream fout("patrate2.out");
int x[100];
int n,k=1,nr2;
void putere()
{
	int tr=0;
	for(int i=1;i<=k;i++)
	{
		int nr=(x[i]*2);
		x[i]=nr%10+tr;
		tr=nr/10;
	}
	if(tr)
		x[++k]=1;
}
void inmult()
{
	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]=2;
	for(int i=2;i<2*n;i++)
		putere();
	nr2=n*n;
	inmult();
	for(int i=k;i>=1;i--)
		fout<<x[i];
	return 0;
}