《算法竞赛宝典》基础算法艺术(公开课程)

【题目描述】快速幂运算(power.cpp/c/pas)

邪狼：“老大，好像还是不够油钱啊？”

修罗王：“看来只好用我的独门绝技──能量增持术了。”

邪狼：“听说能量增持术很霸道的？”

修罗王：“没错，假设初始燃油能提供的能量为Ｘ，当我对它进行能量增持n秒后，该燃油的能量将达到Xⁿ。”

邪狼：“这么强大的技能啊，简直逆天了，不过怎么之前不见老大用过？”

修罗王：“偶尔偷偷用几次没关系，经常用，燃油公司会找我麻烦的。”

现已知Ｘ和n，试计算Xⁿ的值。

【输入格式】

输入文件为power.in，有两个正整数，即Ｘ和n，其中X≥0，n≥0。

【输出格式】

输出文件为power.out，一个整数即结果，保证结果不超过整型范围。

【输入样例】

3 2

【输出样例】

9