首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
见斐波专题
2018年湘潭大学程序设计竞赛 - G - 又见斐波那契(矩阵快速幂)
题目链接:https://ac.nowcoder.com/acm/contest/105/G 思路:我们把上面式子的 加1变成:,还有就是然后我们构造矩阵: 总结一下就是把所给的公式在右边列出,原本公式左边列出,再求矩阵即可。 #include<bits/stdc++.h>using namespace std;typedef long long ll;const int M
阅读更多...