给定整数 x,y，求 x^y。
输入
输入一行两个整数 1\le x,x^y\le9\times 10^{18},0\le y\le10^7。
输出
输出一行一个整数 x^y。
样例
580 6
38068692544000000
998244353 2
996491788296388609
2 62
4611686018427387904