CP27 · 快速幂取模

简单数学快速幂取模时限 1000 ms（参考）
题目描述

计算 a 的 b 次方对 1000000007 取模的结果。

输入描述

一行，两个整数 a、b（0 ≤ a ≤ 10^9，0 ≤ b ≤ 10^18）。

输出描述

一行，a^b mod 1000000007。