配点 : 1000 点
問題文
a^b 该值应乘以 1000000007 (=10^9+7) 后的余数。
制約
- 1 \le a \le 100
- 1 \le b \le 10^9
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
a b
出力
请将您的答案打印为整数。
入力例 1
5 23
出力例 1
871631629
5^{23}=11920928955078125 但是这个 除以 10^9+7 所得的余数 请输出 871631629 请输出
入力例 2
97 998244353
出力例 2
934801994
b 的值可能很大。