题解:卡特兰数的几何意义,所以答案就是卡特兰数的两倍
#include#include using namespace std;#define base 10000#define len 100void multiply(int a[],int max,int b){ int i,array=0; for(i=max-1;i>=0;i--){ array+=b*a[i]; a[i]=array%base; array/=base; }}void divide(int a[],int max,int b){ int i,div=0; for(i=0;i