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 阅读(125) 评论(1) 推荐(0) 编辑
 
Copyright © 2024 Cry_For_theMoon
Powered by .NET 8.0 on Kubernetes
博客园