POJ1737 python高精度被卡了怎么办?
  • 板块学术版
  • 楼主__vector__
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/6/2 19:59
  • 上次更新2023/10/28 00:04:52
查看原帖
POJ1737 python高精度被卡了怎么办?
507348
__vector__楼主2022/6/2 19:59

刚刚做的 POJ1737,这道题不取模,而且根据所推的式子连 __int128 都过不去。我就想偷个懒,用 py 做 (我懒得写 NTT)。结果。。。。py也被爆了精度。

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 有没有什么东西能支持超高精度计算,或者告诉我这道题有没有不需要高精的做法。

2022/6/2 19:59
加载中...