如果你写的正解:
问题:在n较大的时候,qpow/pow和sqrt/sqrtl以及手写的sqrt都有可能超long long范围。导致在大约#14之前AC,#14之后WA。
检查:将你的代码和题解代码一起跑大数据,例如1e15 2,如果答案不同,那就大概率是溢出了。
1e15 2
解决:#define int __int128 。
#define int __int128