使用 decimal 库的高精度,速度飞快。
decimal
千万别用 pypy!
(关键)(n+1)(n+2)(n+3)(n+4)=(n2+5n+5)2−1=((n+1)(n+4)+1)2−1(n+1)(n+2)(n+3)(n+4)=(n^2+5n+5)^2-1=((n+1)(n+4)+1)^2-1(n+1)(n+2)(n+3)(n+4)=(n2+5n+5)2−1=((n+1)(n+4)+1)2−1,这样少算一次高精乘法。
需要用 decimal.getcontext().prec 调高精度,但精度越高时间越长,可以一个个试二分精度。
decimal.getcontext().prec
评测记录(2023.9.30最优)
所以什么时候这题会彻底卡了python?