首页 > 代码库 > 快速幂算法

快速幂算法

当要求某个数的高次方时,循环会十分的浪费时间,所以有了快速幂算法。

 

由于代码不复杂,所以直接贴代码

 

 

//a^k对m取模

int pow(int a, int k, int m){

  if(k==1)

    return a%m;

  int ans = pow(a, k/2, m);

  if(k%2 == 0)

    return ans*ans%m

  else

    return (ans*ans)%m*(a%m)%m;

}

 

快速幂算法