![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
斐波拉切
波波i
此微博用来学习,和嘿嘿嘿。
展开
-
【NOI2015模拟8.14】A+B (Standard IO)
题目大意:给你两个01数,求出他们的斐波拉切数列进制的和思路:手玩一下斐波拉切的变化,发现只会有两种可能,所以写一个模拟就好了。程序:#include #include using namespace std; int n,m,a[2000020],b[2000020],t,M; int main(){ scanf("%d",&n);原创 2018-02-04 08:13:21 · 240 阅读 · 0 评论 -
P1306 斐波那契公约数(矩阵快速幂)
题目大意:对于Fibonacci数列:1,1,2,3,5,8,13……大家应该很熟悉吧~~~但是现在有一个很“简单”问题:第n项和第m项的最大公约数是多少?思路:这题有点好玩,首先他是一个结论题,知道结论很好做不知道结论就推一推把,思考一段时间可以发现gcd(f[n],f[m])==f[gcd(n,m)];然后矩阵快速幂求答案就好了。这里主要是结论的证明和如何想到。想到还是比较简单的,...原创 2018-09-10 11:58:34 · 257 阅读 · 0 评论