快速幂函数:迭代版

xiaoxiao2021-02-28  113

这就是一个求幂的多少次方的快速算法,在这里我就直接上代码了的啦! #include<stdio.h> #include<math.h> int pow_mod(int a,int b) {     long long s=1,z=a;         while(b>0)         {             if(b%2==1)  s=s*z;             z=z*z;             b=b/2;         }     return s; } int main() {     int a,b,z;      while(scanf("%d %d",&a,&b)!=EOF)      {            if(a==-1&&b==-1)             break;            z=pow_mod(a,b);            printf("%d\n",z);      }      return 0; }
转载请注明原文地址: https://www.6miu.com/read-2630118.html

最新回复(0)