





'''simple docstring'''






import pytest

from datasets.utils.version import Version





@pytest.mark.parametrize(
    'other, expected_equality'					,	[
        (Version('1.0.0'    ), True),
        ('1.0.0', True),
        (Version('2.0.0'    ), False),
        ('2.0.0', False),
        ('1', False),
        ('a', False),
        (1, False),
        (None, False),
    ]					,	)
def    lowercase_   (		lowercase__					,	lowercase__    ) ->Optional[int]:
						_snake_case: str	       =		Version('1.0.0'    )
						assert (version == other) is expected_equality
						assert (version != other) is not expected_equality
						assert (hash(SCREAMING_SNAKE_CASE_    ) == hash(SCREAMING_SNAKE_CASE_    )) is expected_equality












def        A__						(							SCREAMING_SNAKE_CASE_				,							SCREAMING_SNAKE_CASE_				,							SCREAMING_SNAKE_CASE_		) ->  Dict:
		assert b != 0, "This cannot accept modulo that is == 0"
		if n == 0:
				return 1

		if n % 2 == 1:
				return (bin_exp_mod(SCREAMING_SNAKE_CASE_				,							n - 1				,							SCREAMING_SNAKE_CASE_		) * a) % b

		lowerCamelCase :			Tuple    		=bin_exp_mod(SCREAMING_SNAKE_CASE_				,							n / 2				,							SCREAMING_SNAKE_CASE_		)
		return (r * r) % b


if __name__ == "__main__":
				try:
								snake_case_				=      int(input('''Enter Base : ''').strip())
								snake_case_				=      int(input('''Enter Power : ''').strip())
								snake_case_				=      int(input('''Enter Modulo : ''').strip())
				except ValueError:
								print('''Invalid literal for integer''')

				print(bin_exp_mod(BASE, POWER, MODULO))

