摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5950 一开始以为i^4不能矩阵快速幂，但是结论是可以得，那么要怎么递推呢？ 矩阵快速幂的思路都是一样的，matrix_a * matrix_b ^ n 其中，想要维护什么，就在matrix_a写，比如现在是F[n 阅读全文

摘要： http://codeforces.com/gym/100633/problem/J 其实这个解法不难学的，不需要太多的数学。但是证明的话，我可能给不了严格的证明。可以看看这篇文章 http://www.cnblogs.com/jianglangcaijin/p/3446839.html 膜拜 #i 阅读全文