2015年10月2日
矩阵快速幂基本思想
摘要： 教主传授 快速幂的思想： 假设我们要求a^b，最朴素的方法就是不断地乘a，乘b次，复杂度O(b)。 如果b很大，10^9，就需要用快速幂的思想。 例：a=3，b=100； 100的二进制为：1100100 也就是100可以化成64+32+4。 所以原数可以化成a^64*a^32*a^4 算法流程： 阅读全文
posted @ 2015-10-02 20:22 拉里拉里啦啦 阅读(141) 评论(0) 推荐(0)