快速幂取模 代码如下，如有错误，欢迎指正 问题：求 a的 b 次方对 p 取模的值。对于较小的数，我们可以用暴力解法，用循环b次的方法来实现，算法复杂度为O(N)，但是对于b比较大的情况，那么这种算法时间复杂度就很大了，因此引出了快速幂的定义：实例分析：例如我们要求2^7,首先我们可以将7的2进表示出来7 = 111；那么有：2^1 = 2；2^2 = 4;2^4 = 16;要求2^7，只需要... Data Structure And Algorithm 2024-01-03 150 点赞 2 评论 227 浏览
