Cod sursa(job #912128)

Utilizator apopeid13Apopeid Alejandro apopeid13 Data 12 martie 2013 09:17:47
Problema Patrate2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include<cstdio>
using namespace std;
int n,a[10001],i;
void prod(int a[],int x)
{ int t=0;
for (int 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;
}
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;
}