配点 : 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 后的余数。
配点 : 1000 点
a^b 该值应乘以 1000000007 取余。
输入是按以下格式从标准输入给出的。
a b
作为整数输出。 在
6 3
216
123456789 123456789012345678
3599437
1000000007 后的余数。