分治算法——大整数乘法（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	8	5	2	2

②改进：

8216547*96785将两数从个位起，每3位分为节，列出乘法表，将斜线间的数字相加②  改进：(也可以是每两位为一节，看实际情况而定)

8

216

547