weixin_44203780的博客

在kuangbin里做矩阵时遇到的题，初学矩阵快速幂，对于怎么推出矩阵还不是很熟悉，所以这题我是看了题解了。 让我们看题 要求这个，其中 题解: 根据题意，可以得到 那么就可以根据上面式子构造矩阵了，下面是我构造函数的思路。 首先考虑递推关系一共四个 根据上面公式，确认左边 确认右边递推关系 然后就可以根据上述的4个公式一一对应确认...

这题一开始···我找出构造矩阵了，但是由于对费马小定理不太熟悉，所以并没有做出来，学习后，记录一下。 题目给的 这道题是没有办法直接写出对应F[n]的矩阵的，原因是因为无法分解因式。 但是有一种乘法中是蕴含加法的，就是同底相乘，指数相加。观察如下: 很容易发现a与b 的指数就是一个斐波那契数列，那么我们很容易通过下面这个矩阵求出指数 但是求出指数之后，你还是会WA的。...

https://codeforces.com/contest/1182 A.找规律题，偶数输出2^(n/2)，奇数0； #include<bits/stdc++.h> using namespace std; #define ll long long int main() { int n; scanf("%I64d",&n); if(n%2==0) { ...