python实现高精度乘法

最新推荐文章于 2025-05-31 09:45:00 发布

原创

最新推荐文章于 2025-05-31 09:45:00 发布 · 6.8k 阅读

3 ·

CC 4.0 BY-SA版权

本文介绍了一种使用Python实现高精度乘法的方法，通过将数字转化为列表，模拟列竖式计算，逐位相乘并累加结果，利用移动位数的变量pos确保正确扩大10倍，实现高效的大整数乘法运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

方法是将两个乘数转为两个包含乘数每位数字的list,
因为在计算中两个list中的数据要反复使用,所以定义第三个list来保存乘法的运算结果,然后使用两重循序模拟列竖式计算出乘法运算的结果, 因为乘法运算每次运算时需要向前移动一位表示扩大10倍,所以定义变量pos标记计算时移动的位数, 每次移动一位

from functools import reduce
def multiply(a, b):
    a = list(map(lambda x : int(x), a.strip()))
    b = list(map(lambda x : int(x), b.strip()))
    c = list(map(lambda x : 0, ("0" + str(a) + str(b)).strip()))
    index = len(c) - 1;
    for i in range(len(a) - 1, -