R7-6 快速幂
单位 绍兴文理学院
输入两个整数a、b,求a
b
。结果保证在long long int范围内。
输入格式:
测试数据有多组,处理到文件尾。每组测试输入两个正整数a,b(1≤a,b≤62)。
输出格式:
对于每组测试,输出a
b
的结果。
输入样例:
2 4
输出样例:
16
def FastPow(a, b):
if a==1:
return b
if b==0:
return 1
t = FastPow(a, b//2)
return t*t*(a if b%2 else 1)
a,b = map(int,input().split())
print(FastPow(a,b))
a, b = map(int, input().split())
print(a**b)