def power(x,k):
if k==1:
return(x)
else:
if k%2 == 0:
return(power(x*x, k/2))
else:
return(x*power(x*x, k/2))
print(power(3,8))
def power(x,k):
if k==1:
return(x)
else:
if k%2 == 0:
return(power(x*x, k/2))
else:
return(x*power(x*x, k/2))
print(power(3,8))