Emcikem

摘要： 由hdu多校自闭场衍生出的几题 题目1 求$$\sum_nF_ik (\mod 10^9 + 9)$$ 感觉像是矩阵快速幂，其实不是 \(F_{n} = \frac{(\frac{1+\sqrt5}{2})^n- (\frac{1-\sqrt 5}{2})^n}{\sqrt 5}\) 因为$3830 阅读全文