专栏文章

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

P1919题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mipoov06
此快照首次捕获于
2025/12/03 15:26
3 个月前
此快照最后确认于
2025/12/03 15:26
3 个月前
查看原文

题目大意

1a,b1010000001\le a,b\le 10^{1000000} 下完成乘法运算(高精度)

大体思路

一看到高精度,自然想起 python(雾),看到题解区很少,我们就交一篇吧... ...
其实这么大的数 Python 也是比较吃力的(?),我们首先需要从 decimal 模块中导入所有的函数和类,因为好像里面有什么东西直接实现了 NTT 来着,然后将上下文的运算改成非常大的(我这里直接用了 MAX)位数,然后用 Decimal 类型存储,最后输出答案即可... ...
注意,使用 Decimal 而不是 INT 的原因是好调整位数。

Code

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

评论

0 条评论,欢迎与作者交流。

正在加载评论...