2019年8月20日
牛客多校第九场 && ZOJ3774 The power of Fibonacci（二次剩余定理+斐波那契数列通项/循环节）题解
摘要： 题意1.1： 求$\sum_{i=1}^n Fib^m\mod 1e9+9$，$n\in[1, 1e9], m\in[1, 1e4]$ 思路1.1 我们首先需要知道斐波那契数列的通项是：$Fib_i = \frac{\sqrt5}{5}[(\frac{1+\sqrt5}{2})^i (\frac{1 阅读全文
posted @ 2019-08-20 16:54 KirinSB 阅读(338) 评论(0) 推荐(0) 编辑