1300:高次幂运算-3

时间限制: 0 S | 内存限制: 65536 KB
Accept: 9 | Submit: 53
[提交] [状态] [讨论版]
描述

计算 a 的 b 次方对 1e9+7 取模以后的结果。

输入

两个超大正整数 a 和 b。(1 <= a,b <= 1e100)

输出

a 的 b 次方对 1e9+7 取模以后的结果,然后换行。

样例输入

2 10

样例输出

1024

HINT

涂涂认为这道题如果用JAVA或者Python写的话就太简单了,于是把时间限制设成了0s。

不过你放心,由于判题机特性,通常情况下 C/C++ 程序的运行时间都是0s。

来源
TKK-ICPC Round#7