快速幂

#include<iostream>
using namespace std;

long long pow(int a,int b){
    long long ans=1;
    while(b>0){
        if(b&1)ans*=a;
        a*=a;
        b>>=1;
    }
    return ans;
}
int main(){
    int a,b;
    while(true){
        cin>>a;
        if(a==0)break;
        cin>>b;
        cout<<pow(a,b)<<endl;
    }
}