#P1895. 【分治】快速幂运算

【分治】快速幂运算

问题说明

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

现已知x和n,试计算xn的值。

输入格式

输入两个数x和n

输出格式

输出一个数xn的值

3 2
9

来源/分类

分治 ⭐