快速幂

#include<bits/stdc++.h>
using namespace std;
int a,b,ans;
long long quickpow(int x,int n){
    if(n==0) return 1;
    if(n==1) return x;
    int num=quickpow(x,n/2);
    return (num*num)*((n&1)?x:1);
}
int main(){
    cin>>a>>b;
    ans=quickpow(a,b);
    cout<<ans;
    return 0;
}