2019年6月28日
BZOJ5104 Fib数列 二次剩余、BSGS
摘要： "传送门" ~~发现只有通项公式可以解决~~考虑通项公式 $F_n = \frac{1}{\sqrt{5}}((\frac{1+\sqrt{5}}{2})^n (\frac{1 \sqrt{5}}{2})^n) = a$ 注意到根据二次互反律，在$\mod 10^9+9$意义下$5$存在二次剩余，所 阅读全文
posted @ 2019-06-28 21:37 cjoier_Itst 阅读(251) 评论(0) 推荐(0) 编辑