快速二分求幂 模板

#include<stdio.h>

#include<math.h>

#include<stdlib.h>

#include<string.h>

#include<iostream>

#include<algorithm>

using namespace std;

int Pow(int a,int b)

{

int ans=1;

while(b>0)

{

if(b%2==1)

ans*=a;

a*=a;

b>>=1;

}

return ans;

}

int main()

{

int A,B;

while(scanf("%d%d",&A,&B),(A||B))

printf("%d\n",Pow(A,B));

return 0;

}