Evanyou Blog 彩带
2017年10月20日
快速幂和矩阵快速幂
摘要： 转载：快速幂和矩阵快速幂-模板 快速幂的思想就是减少相乘的次数，将原本n-1次的相乘减小到（lg（n））的复杂度； a^b=(a^2)^(b/2) 这个式子由于/是整除，所以得分奇偶的不同情况，偶数时仍然成立，奇数时需要再乘上一个a； 所以快速幂就是将原本的以a为基本单位的连乘改成以a*a为单位的连 阅读全文
posted @ 2017-10-20 22:10 five20 阅读(982) 评论(0) 推荐(1) 编辑
Live2D