非递归快速幂原理

Posted 2022-08-13 zy691357966

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了非递归快速幂原理相关的知识，希望对你有一定的参考价值。

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;

用2进制拆分理解这段代码

以上是关于非递归快速幂原理的主要内容，如果未能解决你的问题，请参考以下文章