实现X*N

#include<iostream> 
using namespace std;

double foo(int n,double x) 
{ 
　　if(1==n) 
　　{ 
	return x; 
　　} 
　　else 
　　{ 
	if(n%2==0) 
	　　return foo(n/2,x*x); 
	else 
	　　return x*foo((n-1)/2, x*x); 
　　} 
} 

int main() 
{ 
　　int n; 
　　double x;
　　cin >> x >>n; 
　　cout<< foo(n,x) <<endl; 
}