大数乘法模板

 

 

void mul( char *a, char *b, char *sum ) 
{
	int temp[2500];
	int i,j,la,lb,l;
	la=strlen(a);
	lb=strlen(b);

	for ( i=0;i<la+lb;i++ )
		temp[i]=0;
	for ( i=la-1;i>=0;i-- ) {
		l=la-1-i;
		for ( j=lb-1;j>=0;j-- ) {
			temp[l]=(b[j]-'0')*(a[i]-'0')+temp[l];
			l++;
		}
	}

	while ( temp[l]==0 )
		l--;
	for ( i=0;i<=l;i++ ) {
		temp[i+1]+=temp[i]/10;
		temp[i]=temp[i]%10;
	}
	if ( temp[l+1]!=0 )
		l++;

	while ( temp[l]/10!=0 ) {   
		temp[l+1]+=temp[l]/10;
		temp[l]=temp[l]%10;
		l++;
	}
	if ( temp[l]==0 )
		l--;
	i=0;
	while ( l>=0 ) {
		sum[i]=temp[l]+'0';
		i++;
		l--;
	}
	sum[i]='\0';
}