快速幂超简易代码
快速幂一、主要思想二、代码
一、主要思想
快速幂算法的核心思想就是每一步都把指数分成两半,而相应的底数做平方运算。这样不仅能把非常大的指数给不断变小,所需要执行的循环次数也变小,而最后表示的结果却一直不会变。
时间复杂度为O(log₂N)
二、代码
代码如下(示例):
#include <iostream>
using namespace std;
typedef long long ll;
ll FastPower(ll base,ll power,ll mod){
ll resul
原创
2021-07-05 00:28:02 ·
180 阅读 ·
0 评论