快速幂函数:迭代版

这就是一个求幂的多少次方的快速算法,在这里我就直接上代码了的啦!
#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;
}

猜你喜欢

转载自blog.csdn.net/hnust_lec/article/details/79336118
今日推荐