





from __future__ import annotations



def      __lowercase     (   _SCREAMING_SNAKE_CASE				,		_SCREAMING_SNAKE_CASE			)				->     tuple[int, int]:


      '''simple docstring'''


      if b == 0:
            return (1, 0)
      ((SCREAMING_SNAKE_CASE),      (SCREAMING_SNAKE_CASE))	=		extended_euclid(_SCREAMING_SNAKE_CASE				,		a % b			)
      SCREAMING_SNAKE_CASE	=		a // b
      return (y, x - k * y)



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


      '''simple docstring'''


      ((SCREAMING_SNAKE_CASE),      (SCREAMING_SNAKE_CASE))	=		extended_euclid(_SCREAMING_SNAKE_CASE				,		_SCREAMING_SNAKE_CASE			)
      SCREAMING_SNAKE_CASE	=		na * na
      SCREAMING_SNAKE_CASE	=		ra * x * na + ra * y * na
      return (n % m + m) % m



def      __lowercase     (   _SCREAMING_SNAKE_CASE				,		_SCREAMING_SNAKE_CASE			)				->     int:


      '''simple docstring'''


      ((SCREAMING_SNAKE_CASE),      (SCREAMING_SNAKE_CASE))	=		extended_euclid(_SCREAMING_SNAKE_CASE				,		_SCREAMING_SNAKE_CASE			)
      if b < 0:
            SCREAMING_SNAKE_CASE	=		(b % n + n) % n
      return b



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


      '''simple docstring'''


      SCREAMING_SNAKE_CASE,      SCREAMING_SNAKE_CASE	=		invert_modulo(_SCREAMING_SNAKE_CASE				,		_SCREAMING_SNAKE_CASE			), invert_modulo(_SCREAMING_SNAKE_CASE				,		_SCREAMING_SNAKE_CASE			)
      SCREAMING_SNAKE_CASE	=		na * na
      SCREAMING_SNAKE_CASE	=		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)









import warnings

from ...utils import logging
from .image_processing_deformable_detr import DeformableDetrImageProcessor


SCREAMING_SNAKE_CASE_		     = logging.get_logger(__name__)

class 	UpperCamelCase__				(   lowerCAmelCase_     ):



     '''simple docstring'''

     def __init__(							self		:					int		,*lowerCamelCase__		:					int		,**lowerCamelCase__		:					List[Any] )  ->	None:




           '''simple docstring'''


           warnings.warn(
               """The class DeformableDetrFeatureExtractor is deprecated and will be removed in version 5 of Transformers."""
               """ Please use DeformableDetrImageProcessor instead."""		,lowerCamelCase__		,)
           super().__init__(*lowerCamelCase__		,**lowerCamelCase__ )


