← 返回题目列表

AtCoder · math_and_algorithm_aq

050. 电源

中文机器翻译题面 查看原题

配点 : 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 的值可能很大。