A30169.【分治】快速幂运算
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
邪狼:“老大,好像还是不够油钱啊?”
修罗王:“看来只好用我的独门绝技----能力增持术了。”
邪狼:“听说能量增持术很霸道的?”
修罗王:“没错,假设初始燃油能提供的能量为X,当我对它进行能量增持n秒后,
该然后的能量将达到xn”
邪狼:“这么强大的技能啊,简直逆天了,不过怎么之前不见老大用过?”
修罗王:“偶尔偷偷用几次没关系,经常用,燃油公司会找我麻烦的。”
现已知x和n,试计算xn的值。
输入格式
输入两个数x和n
输出格式
输出一个数xn的值
输入输出样例
输入#1
3 2
输出#1
9