2019南昌網絡賽 H. The Nth Item(廣義斐波那契數列求通項公式模板)(二次剩餘+分塊)

連接:https://nanti.jisuanke.com/t/41355ios 題意:c++ Q個詢問,每次求F(N),可是N要用上一次詢問的結果獲得。加密 思路:spa 一、直接矩陣快速冪求,再用map記一下答案,求過就不求了。數據正常的話確定就會T,但這題數據太水。(也多是詢問加密的問題,反正理論上鐵定T。)3d #include<iostream> #include <cstdio> #i
相關文章
相關標籤/搜索