快速幂取模

来源:互联网 发布:软件硬件英语 编辑:程序博客网 时间:2024/06/16 08:49
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;  } 

0 0