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

>>阅读原文<<