题目描述

输入两个正整数 $x$ 和 $n$，请计算 $x^n$，结果对 $10^9+7$ 取模。

输入格式

输入两个正整数 $x,n$，数值均不超过 $10^9$。

输出格式

输出 $x^n$ 对 $10^9+7$ 取模的结果。

2 4

16

数据范围与提示

• $1 \le x,n \le 10^9$。