社区讨论

POJ1737 python高精度被卡了怎么办？

___vector__
学术版参与者 3已保存回复 7

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
7 条
当前快照
1 份
快照标识符
@lo8t0owa
此快照首次捕获于
2023/10/28 00:04
2 年前
此快照最后确认于
2023/10/28 00:04
2 年前
查看原帖
刚刚做的 POJ1737，这道题不取模，而且根据所推的式子连 __int128 都过不去。我就想偷个懒，用 py 做 （我懒得写 NTT）。结果。。。。py也被爆了精度。
CPP
Traceback (most recent call last):
  File "e:\OI\POJ\1737\main.py", line 17, in <module>
    h[n] = pow(2,n*(n-1)/2)
OverflowError: math range error
python 有没有什么东西能支持超高精度计算，或者告诉我这道题有没有不需要高精的做法。

回复

共 7 条回复，欢迎继续交流。

正在加载回复...