如果你用的是分治算法,计算 F(2n+1)F(2n+1)F(2n+1) 时,公式若写成 F(2n+1)=[F(n+1)+F(n−1)]×[F(n+1)−F(n−1)]F(2n+1)=[F(n+1)+F(n-1)]\times[F(n+1)-F(n-1)]F(2n+1)=[F(n+1)+F(n−1)]×[F(n+1)−F(n−1)] 会爆 long long,若改成 F(n)×[2F(n−1)+F(n)]F(n)\times[2F(n-1)+F(n)]F(n)×[2F(n−1)+F(n)],可以通过普通数据,Subtask #1的特殊数据 n=263n=2^{63}n=263 仍然会爆 long long,需要手写高精度(把答案算出来特判也行)。
long long