会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Farewell?
博客园
首页
新随笔
联系
订阅
管理
2023年10月7日
斐波那契循环节的简单根号做法
摘要: 假设模\(p\) 考虑数对(向量)\(A_i=[F_i,F_{i+1}]\),斐波那契数列的转移矩阵\(T\) \(A_iT^k=[F_{i+k},F_{i+k+1}]\) 我们事实上要求出一个\(l\),让\(A_1=T^lA_1\)(矩阵运算中,矩阵的元素均在模\(p\)意义下计算)。 考虑类似
阅读全文
posted @ 2023-10-07 11:16 celerity1
阅读(9)
评论(0)
推荐(0)
编辑
公告