会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Zesty_Fox
已经退役的准大学生。 HN-CS。
博客园
首页
新随笔
联系
订阅
管理
2020年1月19日
【Luogu】P1306 斐波那契公约数 题解
摘要: 原题链接 重要性质:\(gcd(fib[x],fib[y])=fib[gcd(x,y)]\) 怎么证呢? 证明:先证明斐波那契数列相邻两项是互素的。 反证法。若不互素,设$x=gcd(fib[i],fib[i-1]),x>1$ 则$x|fib[i],x|fib[i-1]$ 又因为$fib[i-2]=
阅读全文
posted @ 2020-01-19 17:10 Zesty_Fox
阅读(164)
评论(1)
推荐(0)
编辑
公告