维和战艇机

摘要： 不久前做过POJ3070,所以知道这题要用矩阵快速幂优化，但是这个题的递推公式中有一项⌊p/n⌋，场上就不会了。。。 下来才知道要用分块矩阵快速幂，因为⌊p/n⌋最多有2√p块，可以对每一块使用快速幂，复杂度(应该)为lgn*√p。 每一块的范围可以在O(1)的时间内求出，范围为x到min(n,p/ 阅读全文