← 返回题目列表

AtCoder · tessoku_book_db

B29. 电源硬

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

配点 : 1000 点

問題文

a^b 该值应乘以 1000000007 取余。

制約

  • a,b 是一个整数
  • 1 \le a \le 10^9
  • 1 \le b \le 10^{18}

入力

输入是按以下格式从标准输入给出的。

a b

出力

作为整数输出。 在


入力例 1

6 3

出力例 1

216

入力例 2

123456789 123456789012345678

出力例 2

3599437

1000000007 后的余数。