学习成神之路

爱情和编程,你选择哪个

P1306 斐波那契公约数(矩阵快速幂)

题目大意: 对于Fibonacci数列:1,1,2,3,5,8,13……大家应该很熟悉吧~~~但是现在有一个很“简单”问题:第n项和第m项的最大公约数是多少? 思路: 这题有点好玩,首先他是一个结论题,知道结论很好做不知道结论就推一推把,思考一段时间可以发现gcd(f[n],f[m])==f...

2018-09-10 11:58:34

阅读数:31

评论数:0

【NOI2015模拟8.14】A+B (Standard IO)

题目大意: 给你两个01数,求出他们的斐波拉切数列进制的和 思路: 手玩一下斐波拉切的变化,发现只会有两种可能,所以写一个模拟就好了。 程序: #include #include using namespace std; int n,m,a[2000020],b[...

2018-02-04 08:13:21

阅读数:89

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭