幂求模

#include<iostream>
using namespace std;
float powerFl(float a,int n){
if(n==1) return a;
float ret;
if(n%2==0){
ret=powerFl(a,n/2);
return ret*ret;
}
else{
ret=powerFl(a,(n-1)/2);
return ret*ret*a;
}
}
int main(){
float a;
int n;
cin>>a>>n;
cout<<powerFl(a,n)<<endl;
return 0;
}