分治--大数相乘
题目:大数相乘,例如:a=423405293459和b=323452345234533相乘a*b。
这里我们采用分治的思想:
1:将该问题分成b的每个数和a相乘。
2:将每个数和a相乘得到结果存入一个数组中,每个数对应一个数组。
3:合并每个数组,相加。。