from __future__ import annotations







def  __UpperCamelCase    (						A ,							A							):






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







def  __UpperCamelCase    (						A ,							A ,							A ,							A							):
     (UpperCamelCase__)										=      extended_euclid(__UpperCamelCase ,							__UpperCamelCase							)
     UpperCamelCase__										=      na * na
     UpperCamelCase__										=      ra * x * na + ra * y * na
     return (n % m + m) % m







def  __UpperCamelCase    (						A ,							A							):
     (UpperCamelCase__)										=      extended_euclid(__UpperCamelCase ,							__UpperCamelCase							)
     if b < 0:
          UpperCamelCase__										=      (b % n + n) % n
     return b







def  __UpperCamelCase    (						A ,							A ,							A ,							A							):
     UpperCamelCase__										=      invert_modulo(__UpperCamelCase ,							__UpperCamelCase							), invert_modulo(__UpperCamelCase ,							__UpperCamelCase							)
     UpperCamelCase__										=      na * na
     UpperCamelCase__										=      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_beit import BeitImageProcessor


__magic_name__								=logging.get_logger(__name__)



class     _A   (    __UpperCamelCase							):






  def __init__(self   ,				*SCREAMING_SNAKE_CASE_   ,				**SCREAMING_SNAKE_CASE_	)		->      None:





       '''simple docstring'''





       warnings.warn(
           '''The class BeitFeatureExtractor is deprecated and will be removed in version 5 of Transformers. Please'''
           ''' use BeitImageProcessor instead.'''   ,				SCREAMING_SNAKE_CASE_   ,				)
       super().__init__(*SCREAMING_SNAKE_CASE_   ,				**SCREAMING_SNAKE_CASE_	)



