A3657. 【分治】快速幂运算
编程题
入门
知识点
题目描述
邪狼：“老大，好像还是不够油钱啊？”
修罗王：“看来只好用我的独门绝技----能量增持术了。”
邪狼：“听说能量增持术很霸道的？”
修罗王：“没错，假设初始燃油能提供的能量为 $X$，当我对它进行能量增持 $n$秒后，该然后的能量将达到 $x^{n}$”
邪狼：“这么强大的技能啊，简直逆天了，不过怎么之前不见老大用过？”
修罗王：“偶尔偷偷用几次没关系，经常用，燃油公司会找我麻烦的。”
现已知 $x$ 和 $n$ ，试计算 $x^{n}$ 的值。
修罗王：“看来只好用我的独门绝技----能量增持术了。”
邪狼：“听说能量增持术很霸道的？”
修罗王：“没错，假设初始燃油能提供的能量为 $X$，当我对它进行能量增持 $n$秒后，该然后的能量将达到 $x^{n}$”
邪狼：“这么强大的技能啊，简直逆天了，不过怎么之前不见老大用过？”
修罗王：“偶尔偷偷用几次没关系，经常用，燃油公司会找我麻烦的。”
现已知 $x$ 和 $n$ ，试计算 $x^{n}$ 的值。
输入格式
输入两个数 $x$ 和 $n$
输出格式
输出一个数 $x^{n}$ 的值
输入输出样例
输入 #1
3 2
输出 #1
9