






from __future__ import annotations






def     _snake_case    (__lowercase    ,      __lowercase):
   if b == 0:
      return (1, 0)
   ((UpperCamelCase_)		,      (UpperCamelCase_))									=     extended_euclid(__lowercase    ,      a % b)
   UpperCamelCase_									=     a // b
   return (y, x - k * y)






def     _snake_case    (__lowercase    ,      __lowercase    ,      __lowercase    ,      __lowercase):
   ((UpperCamelCase_)		,      (UpperCamelCase_))									=     extended_euclid(__lowercase    ,      __lowercase)
   UpperCamelCase_									=     na * na
   UpperCamelCase_									=     ra * x * na + ra * y * na
   return (n % m + m) % m






def     _snake_case    (__lowercase    ,      __lowercase):
   ((UpperCamelCase_)		,      (UpperCamelCase_))									=     extended_euclid(__lowercase    ,      __lowercase)
   if b < 0:
      UpperCamelCase_									=     (b % n + n) % n
   return b






def     _snake_case    (__lowercase    ,      __lowercase    ,      __lowercase    ,      __lowercase):
   UpperCamelCase_		,      UpperCamelCase_									=     invert_modulo(__lowercase    ,      __lowercase), invert_modulo(__lowercase    ,      __lowercase)
   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_videomae import VideoMAEImageProcessor


snake_case__      :	List[str]       	=      logging.get_logger(__name__)


class 						_a       (  UpperCAmelCase__    ):






  """simple docstring"""





  def __init__(     self		,		*_UpperCAmelCase		,		**_UpperCAmelCase )			-> None:
     warnings.warn(
         'The class VideoMAEFeatureExtractor is deprecated and will be removed in version 5 of Transformers.'
         ' Please use VideoMAEImageProcessor instead.'		,		_UpperCAmelCase		,		)
     super().__init__(*_UpperCAmelCase		,		**_UpperCAmelCase )





