大数相乘

简单来说，就是先不算任何的进位，也就是说，将每一位相乘，相加的结果保存到同一个位置，到最后才计算进位。

例如：计算98×21,步骤如下

 

        9  8
×       2  1
-------------
       (9)(8)  <---- 第1趟: 98×1的每一位结果 
  (18)(16)     <---- 第2趟: 98×2的每一位结果 
-------------
  (18)(25)(8)  <---- 这里就是相对位的和，还没有累加进位 

# include <iostream>
# include <cstdio>
# include <cstring>
using namespace std;
long long x,y; 
int num1[20],num2[20];
int result[40];
int k1,k2;
int r;
void bigMulti()
{
	for(int i=0;i<k1;i++){
		for(int j=0;j<k2;j++){
			result[i+j]+=num1[i]*num2[j];
		}
	}
	r=k1+k2-1;
	for(int i=0;i<r-1;i++){
		if(result[i]>=10){
			result[i+1]+=result[i]/10;
			result[i]=result[i]%10;
		}
	}
	if(result[r-1]>=10){
		result[r]=result[r-1]/10;
		result[r-1]=result[r-1]%10;
		r++;
	}
}
int main()
{
	while(~scanf("%lld%lld",&x,&y)){
		k1=k2=0;
		memset(result,0,sizeof(result));
		while(x>0){
			num1[k1++]=x%10;
			x/=10;
		}
		while(y>0){
			num2[k2++]=y%10;
			y/=10;
		}
		bigMulti();
		for(int i=r-1;i>=0;i--){
			printf("%d",result[i]);
		}
		printf("\n");
	}
	return 0;
}