大数乘法 python

lxg0807

于 2017-09-25 17:16:37 发布

阅读量3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/lxg0807/article/details/78087335

算法专栏收录该内容

1 篇文章

订阅专栏

def fun(num1,num2):
    #num1 type str
    #num2 type str
    a = map(int,list(reversed(num1)))
    b = map(int,list(reversed(num2)))
    result = [0]*(len(a) + len(b))
    for ia,va in enumerate(a):
        c = 0
        for ib,vb in enumerate(b):
            tmp = va*vb + c + result[ia+ib] 
            result[ia+ib] = tmp % 10
            c = tmp / 10
        result[ia+ib+1] = c
    result = result[::-1]
    print result

fun('254954058045047604584','25343434358748574957945794759475948759475945794')