Cod sursa(job #781200)

Utilizator marinMari n marin Data 23 august 2012 22:05:53
Problema Patrate2 Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>
using namespace std;

int A[1000], R[1000];
int N, i;


int mul(int *A, int X, int *B) {
	int T = 0, aux;
	for (int i=1;i<=A[0];i++) {
		aux = A[i]*X + T;
		B[i] = aux%10;
		T = aux/10;
	}
	B[0] = A[0];
	while (T) {
		B[++B[0]] = T%10;
		T/=10;
	}
}

void attrib(int *A, int *B) {
	for (int i = 0;i<=B[0];i++)
		A[i] = B[i];
}

int main() {
	ifstream f("patrate2.in");
	ofstream g("patrate2.out");
	
	f>>N;
	R[0] = R[1] = 1;
	
	for (i=2;i<=N;i++) {
		mul(R,i,R);
	}
	for (i=1;i<=N*N;i++) {
		mul(R,2,R);
	}
	for (i=R[0];i>=1;i--)
		g<<R[i];
	return 0;
}