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