2020年8月5日
P3986 斐波那契数列(扩欧求逆元)
摘要： 思路 当我刚开始看到这个题的时候，还没有什么思路，但是当我列出了几个关于 \(a,b,k\) 的式子： \[ a+b=k\\a+2b=k\\2a+3b=k\\3a+5b=k\\\dots \] 可能还不太明显，仔细观察 \(a,b\) 的系数，可以发现，这不就是斐波那契数列吗！！！ 那么我们设 \( 阅读全文
posted @ 2020-08-05 15:47 jasony_sam 阅读(141) 评论(0) 推荐(0) 编辑