# russo.py

# Moltiplicazione russa.
def f (x,n):
  if n==0: return 0
  if n%2==0: return f(x+x,n/2)
  return x+f(x,n-1)

# Potenza russa.
def g(x,n):
  if n==0: return 1
  if n%2==0: return g(x*x,n/2)
  return x*g(x,n-1)