Python Decimal 高精乘法

Python 的 decimal 库提供的高精度整数 Decimal 能执行非常高效的乘法运算。

代码示例

FFT 模板题（P1919 【模板】高精度乘法 | A*B Problem 升级版）AC 代码：

from decimal import Decimal, setcontext, Context
setcontext(Context(prec = 2000005, Emax = 2000005))
a = Decimal(input())
b = Decimal(input())
print(a * b)

具体解释

在 decimal 执行计算前，先要为它设置上下文（精度、数值范围等信息）。

• prec 控制有效数字位数。
• Emax 控制指数最大值。
• Emin 控制指数最小值。

举例

prec 设为 4 时，1.14514 会被近似为 1.145，.114514 会被近似为 0.1145。