快速幂(整数)

来源:互联网 发布:seo蜘蛛精怎么用 编辑:程序博客网 时间:2024/06/10 10:07

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

// m^n % kint 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;} 


原创粉丝点击