KirinSB

摘要： 思路： 如图找到推导公式，然后一通乱搞就好了 要开long long，否则红橙作伴 代码： 阅读全文

摘要： 思路： 之前那篇完全没想清楚，给删了，下午一上班突然想明白了。 讲一下这道题的大概思路，应该就明白矩阵快速幂是怎么回事了。 我们首先可以推导出 学过矩阵的都应该看得懂，我们把它简写成T*A(n-1)=A(n)，是不是有点像等比？然后我们得到T^(n-1)*A(1)=A(n)，所以我们可以通过矩阵快速 阅读全文