摘要：
题意 Fibonacci定义如下： 输入三个数n,c,k，计算如下表达式的值： 并将结果对1e9+9取模 思路: Fibonacci的通项公式如下： \(F_i=\frac{1}{\sqrt{5}}*[(\frac{1+\sqrt{5}}{2})^i-(\frac{1-\sqrt{5}}{2})^i 阅读全文
摘要：
学习： https://kewth.blog.luogu.org/solution-p5491 定义 对于p，n，若存在x，满足$x^2 \equiv n \pmod\(，则称n为模p意义下的二次剩余，即n在模p意义下能开方，计算二次剩余就是计算x，x在模p意义下和\)\sqrt$等价 下文仅对p为 阅读全文