Cod sursa(job #812484)
| Utilizator | 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;
}
