会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
c
博客园
首页
新随笔
联系
订阅
管理
2017年2月21日
codeforces 226 C 数论,利用Fibonacci数列的一个性质
摘要: 输入p,l,r,k 1<=l<r<=10^12 给出fibonacci数列f[l],...,f[r]这一段,要从中拿出k个数,使得这k个数的gcd最大,输出ans%p 思路: 有(fib[i],fib[j]) = fib[(i,j)] 则(fib[i],fib[j],fib[k]) = fib[(i
阅读全文
posted @ 2017-02-21 22:06 _fukua
阅读(183)
评论(0)
推荐(0)
编辑