python实现大数相乘

大数相乘使用数组list记录数据，类似小学时做乘法计算时竖着的计算方法：

1、把数据读入数组，  并实现数组逆转。数组顺序0~n与位数个位、十位....一致

2、创建存储结果数组，长度默认为两个被乘数长度之和

3、按位相乘并存储在对应的结果数组中

5、执行进位操作，结果数组从0开始，如果大于9则进位到下一位并获取新结果

6、结果执行逆序

 

 def multipy(aaa,bbb):

        aaa.reverse()

        bbb.reverse()
        ccc = [0 for k in range(0,len(aaa)+len(bbb))]
        for i in range(0,len(aaa)):
            for j in range(0,len(bbb)):
                ccc[i+j]+=aaa[i]*bbb[j]
        
        for m in range(0,len(ccc)):
            if(ccc[m]>9):
                ccc[m+1] += ccc[m]/10
                ccc[m] = ccc[m] % 10
       

        ccc.reverse()
        return ccc