1） 设计一个表示高精度整数的模板类,它支持对任意大整.pptVIP

高精度整数的表示 高精度整数类 除法 resi.p_resi=data; //余数最后在this-data中 resi.len_resi=n; this-data=result; this-n=len_x-len_y+1; int cycle=1; //除法有可能在商的高位产生0,用cycle进行回溯,去除无用0 while(result[n-cycle]==0cyclen) { cycle++; } n=n-cycle+1; result=NULL; return *this; } } } 关于组合数和Catalan数的计算 为了提高程序的运行速度，组合数采用如下公式C(m,n)=m*(m-1)*(m-2).....(m-n+1)/(1*2*3*...*n)，为了尽量避免进行耗时的除法运算，应尽量减少除数的位数，将分