摘要：//f[n]=(A*f[n-1]+B*f[n-2])%7 //n<=1e8 //引申：已知递推式 f[n]=a0*f[n-1]+a1*f[n-2]+...+ap*f[n-p+1]//其中n范围较大（用记忆化搜索等等方法会超时）//这时考虑 O(logn)时间复杂度的算法——矩阵ksm！ //#inc 阅读全文