题解：P1919 【模板】高精度乘法 | A*B Problem 升级版

IGA_Indigo · 2025-04-07 21:14:27 · 题解

题目大意

在 1\le a,b\le 10^{1000000} 下完成乘法运算（高精度）

大体思路

一看到高精度，自然想起 python（雾），看到题解区很少，我们就交一篇吧... ...

其实这么大的数 Python 也是比较吃力的（？），我们首先需要从 decimal 模块中导入所有的函数和类，因为好像里面有什么东西直接实现了 NTT 来着，然后将上下文的运算改成非常大的（我这里直接用了 MAX）位数，然后用 Decimal 类型存储，最后输出答案即可... ...

注意，使用 Decimal 而不是 INT 的原因是好调整位数。

Code

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