Cry_For_theMoon  

2023年6月24日

拓域
摘要： 很久以前，和 MOer 同学分享矩阵快速幂 $O(\log n)$ 求 fib 的第 $n$ 项的时候，MOer 同学说 fib 用特征方程不是直接算出来了吗。 当然这个东西我当时也知道，但是这个式子不是有 $\sqrt{5}$ 吗，如果 $\bmod p$ 没有二次剩余那怎么算？ 于是这个东西就不 阅读全文
posted @ 2023-06-24 11:28 Cry_For_theMoon 阅读(178) 评论(1) 推荐(0)
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3