Pagini recente » Cod sursa (job #839594) | Cod sursa (job #1786981) | Cod sursa (job #1479789) | Cod sursa (job #2454710) | Cod sursa (job #485386)
Cod sursa(job #485386)
#include<stdio.h>
int a[10000],i,j,n,s;
void mul(int a[],int b)
{
int t=0,i;
for(i=1;i<=a[0]||t;i++,t/=100000)
a[i]=(t+=a[i]*b)%100000;
a[0]=i-1;
}
int main()
{
freopen("patrate2.in","r",stdin);
freopen("patrate2.out","w",stdout);
scanf("%d",&n);
a[0]=1;a[1]=1;
for(i=1;i<=n;i++)
mul(a,i);
for(i=2*n-1;i>0;i-=2)
s+=i;
for(i=1;i<=s;i++)
mul(a,2);
printf("%d",a[a[0]]);
for(i=a[0]-1;i>=1;i--)
printf("%05d",a[i]);
printf("\n");
return 0;
}