hdu1023

#include <stdio.h> #include <string.h> #define BASE 10000 #define PFMT "%04d" #define MAX 105

void print_bn(int*a, int l) { int i; for(i=l-1;i>0;i--)if(a[i]>0)break; printf("%d",a[i--]); for(;i>=0;i--) { printf(PFMT,a[i]); } }

void mul_sgl(int* a, int l, int b, int* out) { int i,s; s=0; for(i=0;i<l;i++) { s=a[i]*b+s; out[i]=s%BASE; s/=BASE; } }

void div_sgl(int* a, int l, int b, int* out) { int i,s; s=0; for(i=l-1;i>=0;i--) { s=s*BASE+a[i]; out[i]=s/b; s=s%b; } }

void zero(int* a, int l) { int i; for(i=0;i<l;i++) { a[i]=0; } }

int main(void) { int h[101][MAX],i; zero(h[0],MAX); zero(h[1],MAX); h[0][0]=1; h[1][0]=1; for(i=2;i<=100;i++) { zero(h[i],MAX); mul_sgl(h[i-1],MAX,4*i-2,h[i]); div_sgl(h[i],MAX,i+1,h[i]); } while(scanf("%d",&i)!=EOF) { print_bn(h[i],MAX); printf("\n"); } return 0; }