分治-大数相乘

分治--大数相乘题目:大数相乘,例如:a423405293459和b323452345234533相乘a*b。这里我们采用分治的思想:1:

分治--大数相乘

题目:大数相乘,例如:a=423405293459和b=323452345234533相乘a*b。

这里我们采用分治的思想:

1:将该问题分成b的每个数和a相乘。

2:将每个数和a相乘得到结果存入一个数组中,每个数对应一个数组。

3:合并每个数组,相加。。