即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

快速幂(整数)

编程语言 dlnumk 14℃ 0评论

下面是 m^n  % k 的快速幂:

// m^n % k
int quickpow(int m,int n,int k)
{
    int b = 1;
    while (n > 0)
    {
          if (n & 1)
             b = (b*m)%k;
          n = n >> 1 ;
          m = (m*m)%k;
    }
    return b;
} 





转载请注明:CodingBlog » 快速幂(整数)

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情