ACM记录之快速求幂

#include <stdio.h>
#include <conio.h>

int powq(int a ,int b)
{
    int r=1 ,base =a;
    while(b!=0)
    {
         if(b&1)
            r*=base;
            base*=base ;
            b>>=1;
    }
return r;
}
int main()
{
    int a,b;
    scanf("%d %d",&a,&b);
    printf ("%d",powq(a,b));
    getch();
    return 0;
}

Views: 83