1146: 递归法求x的n次方
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：1
解决：1
题目描述
观察x^n：
x^0=1,x^1=x∗x^0,x^2=x∗x^1,x^3=x∗x^2
因此x^n可以转化为：
x^n=x∗x^(n-1)
定义函数int xn(int n)求解x^n
输入
一行，两个整数x,n
输出
x的n次方
样例输入
2 4样例输出
16