qq_42708983的博客

原创 快速幂 讲解版

快速幂这是在CSDN上的第一篇文章，今年疫情严重，推迟复学了，并且今年的蓝桥杯又要开始了，不想和去年一样菜，于是就在家里反思了去年的蓝桥杯的错误去年这个时候，对于蓝桥杯，只掌握了动态规划，dfs, bfs等常规解法，忽略了快速幂，这个算法在RSA解密那一题其实是非常有用的，于是就写下了这个快速幂的文章，也算是对自己的菜的一种警示我来说一说我自己的理解，假设a = 3, b = 5快速幂的算...