题目描述

输入一个数x和n，请计算x的n次方，结果对1e9+7取模。

输入格式

两个数正整数x和n，数值都小于等于1e9。

输出格式

输出$x^n$对1e9+7取余的结果

2 4

16