快速幂模板

#include<iostream>
#include<cstdio>
#define pf(a) printf("%d\n",a)
#define sf(a,b) scanf("%d%d",&a,&b)
#define wl(a,b) while(~scanf("%d%d",&a,&b))
using namespace std;
int main()
{
    int a,b;
   wl(a,b)
   {
       int r=1,base=a;
       while(b!=0)
       {
           if(b&1) r*=base;
           base*=base;
           b>>=1;
       }
       pf(r);
   }
    return 0;
}