题目描述

求 $a^b$ 对 $10^9+7$ 取模后的结果。

输入格式

第一行，输入两个数字 $a,b$ （$1 \leq a,b \leq 10^{9}$）。

输出格式

输出 $a^b$ 的值对 $10^9+7$ 取模后的结果。

输入样例

2 3

输出样例

8