# 2201.py

def g (x,n):
  if n==0: return 1
  elif n%2==0: return g(x*x,n/2)
  return x*g(x,n-1)

print g(2,9), pow(2,9)
# 512 512