初始矩阵:\([F(1,1),1]\)。
\(\mathrm{ans}=A^{m-1}\times (B\times A^{m-1})^{n-1}\)。
直接矩阵快速幂可能因常数过大而超时。
我们能不能用欧拉定理减少幂次呢?
首先因为
发现 \(01\) 还是 \(01\)。然后再发现
如果快速幂前发现 \(a=1\),需要特判,因为 \(b(a^0+...+a^{\phi_p-1})\) 此时不为 \(0\)。
是一个 trick!
标签:发现,01,定理,矩阵,times,欧拉 来源: https://www.cnblogs.com/Kidulthood/p/16503638.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。