快速幂、快速幂取模的分析与代码实现

写在前面 在网上搜了相关内容，感受写的都不是特别详细，也没有人讲，只能本身理解了。下面会写一下这3个算法的分析与实现。固然都是基于本身的理解。由于博主搜了不少博客都是没有详细的解释，数学渣一脸懵逼啊。因此关于原理的解释若是有错误请必定要评论我改正！算法 朴素的求幂算法 也就是日常使用pow函数，最简单的实现就是一直累乘，能够获得这样的代码：函数 int Pow(int a,int b){

>>阅读原文<<