





lowercase_          =		[
    (1_000, """M"""),
    (900, """CM"""),
    (500, """D"""),
    (400, """CD"""),
    (100, """C"""),
    (90, """XC"""),
    (50, """L"""),
    (40, """XL"""),
    (10, """X"""),
    (9, """IX"""),
    (5, """V"""),
    (4, """IV"""),
    (1, """I"""),
]




def       __UpperCamelCase  (_SCREAMING_SNAKE_CASE		)    ->       int:
  lowercase__           =  {'''I''': 1, '''V''': 5, '''X''': 10, '''L''': 50, '''C''': 100, '''D''': 500, '''M''': 1000}
  lowercase__           =  0
  lowercase__           =  0
  while place < len(_snake_case		):
    if (place + 1 < len(_snake_case		)) and (vals[roman[place]] < vals[roman[place + 1]]):
      total += vals[roman[place + 1]] - vals[roman[place]]
      place += 2
    else:
      total += vals[roman[place]]
      place += 1
  return total




def       __UpperCamelCase  (_SCREAMING_SNAKE_CASE		)    ->       str:
  lowercase__           =  []
  for arabic, roman in ROMAN:
    (lowercase__)           =  divmod(_snake_case		,						_snake_case		)
    result.append(roman * factor		)
    if number == 0:
      break
  return "".join(_snake_case		)


if __name__ == "__main__":
      import doctest

      doctest.testmod()









def       __UpperCamelCase  (_SCREAMING_SNAKE_CASE		,						_SCREAMING_SNAKE_CASE		,						_SCREAMING_SNAKE_CASE		)    ->       int:

  if exponent == 1:
    return base
  if exponent % 2 == 0:
    lowercase__           =  _modexpt(_SCREAMING_SNAKE_CASE		,						exponent // 2		,						_SCREAMING_SNAKE_CASE		) % modulo_value
    return (x * x) % modulo_value
  else:
    return (base * _modexpt(_SCREAMING_SNAKE_CASE		,						exponent - 1		,						_SCREAMING_SNAKE_CASE		)) % modulo_value




def       __UpperCamelCase  (_SCREAMING_SNAKE_CASE = 1777		,						_SCREAMING_SNAKE_CASE = 1855		,						_SCREAMING_SNAKE_CASE = 8		)    ->       int:
  lowercase__           =  base
  for _ in range(1		,						_SCREAMING_SNAKE_CASE		):
    lowercase__           =  _modexpt(_SCREAMING_SNAKE_CASE		,						_SCREAMING_SNAKE_CASE		,						10**digits		)

  return result


if __name__ == "__main__":
      print(f'''{solution() = }''')


