Cod sursa(job #812484)

Utilizator paunmatei7FMI Paun Matei paunmatei7 Data 13 noiembrie 2012 22:00:12
Problema Patrate2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<stdio.h>

void prod(long a[],long x)
{
	
	long t=0;
	
	for (long i=1;i<=a[0];i++)
	{
		
		a[i]=a[i]*x+t;
		t=a[i]/10;
		a[i]%=10;
		
	}
	while (t!=0)
		a[++a[0]]=t%10,t/=10;
	
}

long n,a[10001],i;

int main()
{
	
	freopen("patrate2.in","r",stdin);
	freopen("patrate2.out","w",stdout);
	
	scanf("%ld",&n);
	
	a[0]=a[1]=1;
	
	for (i=1;i<=n*n/3;++i)
		prod(a,8);
	
	for (i=1;i<=n*n%3;++i)
		prod(a,2);
	
	for (i=1;i<=n;++i)
		prod(a,i);
	
	for (i=a[0];i>=1;--i)
		printf("%ld",a[i]);
	
	return 0;

}