2017年2月21日
摘要: 输入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 阅读(172) 评论(0) 推荐(0) 编辑