大数乘法——模板

Posted 2020-12-27 z-bear

void multi(int a[],int b[],int c[],int an,int bn,int &cn){ //a[]被乘数  b[]乘数  c[] 保存结果
				  //an表示a数组中所存大数的位数，bn表示b数组中所存大数的位数，cn存c数组的位数 
	for(int i=maxn-1;i>=maxn-bn;i--){   		 		  //乘数 
		int weight=0;								     //进位数 
		for(int j=maxn-1;j>=maxn-an;j--){      			//被乘数 
			int tmp=(c[j-(maxn-i)+1]+a[j]*b[i]+weight)/10; 
			c[ j-(maxn-i)+1 ]=( c[ j-(maxn-i)+1 ]+a[j]*b[i]+weight )%10;
			weight=tmp;
		}
		if(weight){  //最高位进位 
			c[maxn-an-1- (maxn-i-1)  ]=weight;  
			cn=maxn-(maxn-an-1- (maxn-i-1));
		} 
	}
	cn<=an+bn-1? cn=an+bn-1:cn=cn;
}