#P55. 乘方计算

乘方计算

题目描述

给出一个整数 aa 和一个正整数n(1000000-1000000≤a≤100000010000001n1≤n1000010000),求乘方 ana^n,即乘方结果。最终结果的绝对值不超过 10000001000000

输入格式

一行,包含两个整数 aann1000000-1000000≤a≤100000010000001n1≤n1000010000

输出格式

一个整数,即乘方结果。题目保证最终结果的绝对值不超过 10000001000000

样例

样例输入 1

2 3

样例输出 1

8