2. 大数求余
时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 3 总提交人数: 3
题目描述
在Python出现之前，总有人问小明，一个大数除以 1000000007 的余数是多少，我也不知道为什么会有这么奇怪的要求。但是Python对于大数的运算支持得非常好，这对于初学Python的你也不是问题。
现在给出正整数a、b，试求$a^bmod1000000007$的值。
输入
两行，分别是正整数a、b。
输出
$a^bmod1000000007$ 的值。
输入样例
3
228
输出样例
472239553