分治算法——大整数乘法（multiplication of large integers）

一、     大整数乘法（multiplication of large integers）

（1）  模拟多位数乘法时列竖式进行计算的方法

（2）  例子：

①  1233*234

1	2	3	3
2	4	6	6	2
3	6	9	9	3
4	8	12	12	4

2	4	6	6
	3	6	9	9
		4	8	12	12
2	7	16	23	21	12

 

2	7	16	23	21	12
2+0=2	7+1=8	16+2=18	23+2=25	21+1=22
2	留8进0	留8进1	留5进2	留2进2	留2进1
2	8