关于“矩阵的欧拉定理”

image

初始矩阵:[F(1,1),1]
image
ans=Am1×(B×Am1)n1
直接矩阵快速幂可能因常数过大而超时。
我们能不能用欧拉定理减少幂次呢?
首先因为
image

发现 01 还是 01。然后再发现
image

如果快速幂前发现 a=1,需要特判,因为 b(a0+...+aϕp1) 此时不为 0
是一个 trick!

posted @   Saintex  阅读(218)  评论(1编辑  收藏  举报
相关博文:
阅读排行:
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
点击右上角即可分享
微信分享提示