求 $a^b \bmod p$ ，其中 $p=1e9+7$。

输入格式

输入一行，两个整数 $a$ 和 $b$。

输出格式

输出 $a^b \bmod p$ 的结果。

数据范围

$a$ 和 $b$ 的范围 $[1,10^9]$

样例输入

3 100000

样例输出

916902199