a^b problem2.79603（思维场）

题目描述

lxy的计算器加减乘除号全坏了，但是他想计算$a^b$的值，你能帮帮他吗？

输入

两个正整数 $a、b$ ，且 $a、b≤2147483647$

输出

一个正整数，表示$a^b$对$2^{64}$取模的值

输入样例

2 3

输出样例

8

Hint

本题采用Special Judge，你的程序里不能出现+、-、*、/，试试位运算吧

注意去掉所有 // 注释

使用 unsigned long long 在溢出时相当于对于$2^{64}$取模

Author：lxy