2018年10月23日
整数快速幂（取模）、矩阵快速幂及其应用
摘要： 摘要： 本文主要介绍了整数快速幂、矩阵快速幂及其应用，以题为例重点展示了使用细节。 我们要计算一个整数x的n次方，即x^n，普通的方法是连乘，这里介绍一种效率非常高的计算幂运算的算法——反复平方法。 首先考虑加速幂运算的方法，如果n=2^k，则可以将x^n = ((x2)2)..，即只要做k次平方运 阅读全文
posted @ 2018-10-23 16:39 Reqaw 阅读(1625) 评论(0) 推荐(0) 编辑