进食后人
查看原帖
进食后人
1025958
511_Juruo_wyk楼主2024/10/4 21:35

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

2024/10/4 21:35
加载中...