2018年8月16日
快速幂、矩阵快速幂、快速乘法
摘要： 快速幂 快速幂是我们经常用到的一种算法，快速幂顾名思义就是快速的幂运算。我们在很多题目中都会遇到幂运算，但是在指数很大的时候，我们如果用for或者是pow就会超时，这时候就用到了快速幂。 快速幂的原理就是，当求b^p的时候，如果p是一个奇数，那么我们就可以把它拆成(b^2)^(p/2)*b，因此每次 阅读全文
posted @ 2018-08-16 20:33 Glacier-elk 阅读(755) 评论(0) 推荐(0) 编辑