hdu 6395 Sequence 分塊矩陣快速冪

容易知道 p/i (i=3......n); 在某一區間內是相同的，記錄前一個區間的fn-1,fn-2,對本區間進行矩陣快速冪，肯定本區間的界限能夠用一句話 即   j=(p/i)==0?n:min(n,p/(p/i))，並不須要二分；ios AC 代碼spa #include <iostream> #include <algorithm> #include <string.h> #include

>>阅读原文<<