大数乘法 python

字符串乘法实现

最新推荐文章于 2024-09-09 20:23:44 发布

原创最新推荐文章于 2024-09-09 20:23:44 发布 · 3.1k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

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')