
"""simple docstring"""






from __future__ import annotations



def      lowerCAmelCase__			(		__magic_name__			,   __magic_name__      )						->tuple[int, int]:
			if b == 0:
						return (1, 0)
			((__lowercase)   ,					(__lowercase))       =       extended_euclid(__magic_name__			,   a % b      )
			__lowercase       =       a // b
			return (y, x - k * y)



def      lowerCAmelCase__			(		__magic_name__			,   __magic_name__			,   __magic_name__			,   __magic_name__      )						->int:
			((__lowercase)   ,					(__lowercase))       =       extended_euclid(__magic_name__			,   __magic_name__      )
			__lowercase       =       na * na
			__lowercase       =       ra * x * na + ra * y * na
			return (n % m + m) % m



def      lowerCAmelCase__			(		__magic_name__			,   __magic_name__      )						->int:
			((__lowercase)   ,					(__lowercase))       =       extended_euclid(__magic_name__			,   __magic_name__      )
			if b < 0:
						__lowercase       =       (b % n + n) % n
			return b



def      lowerCAmelCase__			(		__magic_name__			,   __magic_name__			,   __magic_name__			,   __magic_name__      )						->int:
			__lowercase   ,					__lowercase       =       invert_modulo(__magic_name__			,   __magic_name__      ), invert_modulo(__magic_name__			,   __magic_name__      )
			__lowercase       =       na * na
			__lowercase       =       ra * x * na + ra * y * na
			return (n % m + m) % m


if __name__ == "__main__":
					from doctest import testmod

					testmod(name='''chinese_remainder_theorem''', verbose=True)
					testmod(name='''chinese_remainder_theorem2''', verbose=True)
					testmod(name='''invert_modulo''', verbose=True)
					testmod(name='''extended_euclid''', verbose=True)







"""simple docstring"""






_lowercase							=				'''
# Installazione di Transformers
! pip install transformers datasets
# Per installare dalla fonte invece dell\'ultima versione rilasciata, commenta il comando sopra e
# rimuovi la modalità commento al comando seguente.
# ! pip install git+https://github.com/huggingface/transformers.git
'''

_lowercase							=				[{'''type''': '''code''', '''content''': INSTALL_CONTENT}]
_lowercase							=				{
    '''{processor_class}''': '''FakeProcessorClass''',
    '''{model_class}''': '''FakeModelClass''',
    '''{object_class}''': '''FakeObjectClass''',
}





