# elementari.py

def potenza (x,n,modulo=0):
  if modulo: x=x%modulo
  if n==0: return 1
  if not n%2: return potenza(x*x,n//2,modulo=modulo)
  p=x*potenza(x,n-1,modulo=modulo)
  if modulo: return p%modulo
  return p