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