给定整数 a,b，求 a^b。
输入
输入一行两个整数 a,b。
对 20\% 的数据，a\le 5,b\le 5。
对 60\% 的数据，a\le 10^9,b\le 10^9。
对 100\% 的数据，1\le a\le 10^9,0\le b\le 10^{2\times 10^6}。
输出
输出一行一个整数，为了防止结果过大，你只需要输出 a^b\bmod p，其中 p=10^9+7。
样例
| 标准输入 复制文本 |
2 10 |
| 标准输出 复制文本 |
1024 |
| 标准输入 复制文本 |
2 100 |
| 标准输出 复制文本 |
976371285 |
| 标准输入 复制文本 |
2 10000000000000000000000000000000000000000000000000000000000000000000000 |
| 标准输出 复制文本 |
481455255 |