题目描述

求 $a^b$ $mod$ $p$ $(p=10^9+7)$

输入

输入两个数$a$和$b$。

输出

输出 $a^b$ $mod$ $p$ $(p=10^9+7)$

样例

2 4

16

3 100000

916902199

提示对于$100$的数据$a$和$b$的范围$[1,10^9]$