
def pow(v,w):
#  if (w==1): return v
  if (w==0): return 1
  elif (w%2==0):
    return pow(v*v,w/2)
  else:
    return v*pow(v,w-1)
x=int(input("type in a number\n"))
y=int(input("type in the power\n"))
print x," to the power of ", y," is ", pow(x,y)
#try input of 2 5
#try input of -2 6
