摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1757 思路：矩阵快速幂模板题，不过因为刚刚入门矩阵快速幂，所以经常把数组f存反，导致本地错误一晚，差点心态爆炸…… 代码实现如下： 阅读全文
摘要：
题目链接：https://www.nowcoder.com/acm/contest/105/G 思路：这题一看数据范围就知道是个矩阵快速幂，通过构造矩阵知我们需要的转移矩阵为下图形式，不过需要特判1然后输出的是n-1的结果哦，因为这个我本题WA了==！矩阵快速幂最难得就是构造矩阵，当矩阵构造出来之后 阅读全文