A30169.【分治】快速幂运算

邪狼：“老大，好像还是不够油钱啊？”
修罗王：“看来只好用我的独门绝技----能量增持术了。”
邪狼：“听说能量增持术很霸道的？”
修罗王：“没错，假设初始燃油能提供的能量为 $X$，当我对它进行能量增持 $n$秒后，该然后的能量将达到 $x^{n}$”
邪狼：“这么强大的技能啊，简直逆天了，不过怎么之前不见老大用过？”
修罗王：“偶尔偷偷用几次没关系，经常用，燃油公司会找我麻烦的。”

现已知 $x$ 和 $n$ ，试计算 $x^{n}$ 的值。

输入两个数 $x$ 和 $n$

输出一个数 $x^{n}$ 的值