'''simple docstring'''




from __future__ import annotations

def      UpperCamelCase_							( _UpperCAmelCase  :				int      ,     _UpperCAmelCase  :				int      ,     _UpperCAmelCase  :				int   )   ->   tuple[float, float]:


       """simple docstring"""







       assert (
           c % greatest_common_divisor(_UpperCAmelCase      ,     _UpperCAmelCase   ) == 0
       )  # greatest_common_divisor(a,b) function implemented below
       ((_UpperCAmelCase)				,  (_UpperCAmelCase)				,  (_UpperCAmelCase))					:  str											=   extended_gcd(_UpperCAmelCase      ,     _UpperCAmelCase   )  # extended_gcd(a,b) function implemented below
       _UpperCAmelCase					:  List[str]											=   c / d
       return (r * x, r * y)

def      UpperCamelCase_							( _UpperCAmelCase  :				int      ,     _UpperCAmelCase  :				int      ,     _UpperCAmelCase  :				int      ,     _UpperCAmelCase  :				int = 2   )   ->   None:


       """simple docstring"""







       ((_UpperCAmelCase)				,  (_UpperCAmelCase))					:  Union[str, Any]											=   diophantine(_UpperCAmelCase      ,     _UpperCAmelCase      ,     _UpperCAmelCase   )  # Initial value
       _UpperCAmelCase					:  List[Any]											=   greatest_common_divisor(_UpperCAmelCase      ,     _UpperCAmelCase   )
       _UpperCAmelCase					:  Any											=   a // d
       _UpperCAmelCase					:  Union[str, Any]											=   b // d

       for i in range(_UpperCAmelCase   ):
              _UpperCAmelCase					:  Any											=   xa + i * q
              _UpperCAmelCase					:  List[Any]											=   ya - i * p
              print(_UpperCAmelCase      ,     _UpperCAmelCase   )

def      UpperCamelCase_							( _UpperCAmelCase  :				int      ,     _UpperCAmelCase  :				int   )   ->   int:


       """simple docstring"""







       if a < b:
              _UpperCAmelCase				,  _UpperCAmelCase					:  Union[str, Any]											=   b, a

       while a % b != 0:
              _UpperCAmelCase				,  _UpperCAmelCase					:  List[Any]											=   b, a % b

       return b

def      UpperCamelCase_							( _UpperCAmelCase  :				int      ,     _UpperCAmelCase  :				int   )   ->   tuple[int, int, int]:


       """simple docstring"""







       assert a >= 0 and b >= 0

       if b == 0:
              _UpperCAmelCase				,  _UpperCAmelCase				,  _UpperCAmelCase					:  Optional[Any]											=   a, 1, 0
       else:
              ((_UpperCAmelCase)				,  (_UpperCAmelCase)				,  (_UpperCAmelCase))					:  Dict											=   extended_gcd(_UpperCAmelCase      ,     a % b   )
              _UpperCAmelCase					:  List[str]											=   q
              _UpperCAmelCase					:  Any											=   p - q * (a // b)

       assert a % d == 0 and b % d == 0
       assert d == a * x + b * y

       return (d, x, y)


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

  testmod(name="""diophantine""", verbose=True)
  testmod(name="""diophantine_all_soln""", verbose=True)
  testmod(name="""extended_gcd""", verbose=True)
  testmod(name="""greatest_common_divisor""", verbose=True)


'''simple docstring'''




import warnings

from .generation import FlaxGenerationMixin

class      lowerCamelCase_     (snake_case__   ):
      '''simple docstring'''

      warnings.warn(
          "Importing `FlaxGenerationMixin` from `src/transformers/generation_flax_utils.py` is deprecated and will "
          "be removed in Transformers v5. Import as `from transformers import FlaxGenerationMixin` instead."							,			snake_case__							,			)

