




import importlib
import inspect
import os
import re


# All paths are set with the intent you should run this script from the root of the repo with the command
# python utils/check_config_docstrings.py
__lowerCAmelCase	:       Tuple     =	'src/transformers'


# This is to make sure the transformers module imported is the one in the repo.
__lowerCAmelCase	:       Dict     =	importlib.util.spec_from_file_location(
    'transformers',
    os.path.join(PATH_TO_TRANSFORMERS, '__init__.py'),
    submodule_search_locations=[PATH_TO_TRANSFORMERS],
)
__lowerCAmelCase	:       List[Any]     =	spec.loader.load_module()

__lowerCAmelCase	:       Dict     =	transformers.models.auto.configuration_auto.CONFIG_MAPPING

# Regex pattern used to find the checkpoint mentioned in the docstring of `config_class`.
# For example, `[bert-base-uncased](https://huggingface.co/bert-base-uncased)`
__lowerCAmelCase	:       Optional[Any]     =	re.compile('\[(.+?)\]\((https://huggingface\.co/.+?)\)')


__lowerCAmelCase	:       Union[str, Any]     =	{
    'CLIPConfigMixin',
    'DecisionTransformerConfigMixin',
    'EncoderDecoderConfigMixin',
    'RagConfigMixin',
    'SpeechEncoderDecoderConfigMixin',
    'VisionEncoderDecoderConfigMixin',
    'VisionTextDualEncoderConfigMixin',
}




def     __magic_name__       (				):






   '''simple docstring'''







   a					=    []

   for config_class in list(CONFIG_MAPPING.values()     ):
      a					=    False

      # source code of `config_class`
      a					=    inspect.getsource(_lowerCAmelCase     )
      a					=    _re_checkpoint.findall(_lowerCAmelCase     )

      for checkpoint in checkpoints:
         # Each `checkpoint` is a tuple of a checkpoint name and a checkpoint link.
         # For example, `('bert-base-uncased', 'https://huggingface.co/bert-base-uncased')`
         a					,	a					=    checkpoint

         # verify the checkpoint name corresponds to the checkpoint link
         a					=    F"""https://huggingface.co/{ckpt_name}"""
         if ckpt_link == ckpt_link_from_name:
            a					=    True
            break

      a					=    config_class.__name__
      if not checkpoint_found and name not in CONFIG_CLASSES_TO_IGNORE_FOR_DOCSTRING_CHECKPOINT_CHECK:
         configs_without_checkpoint.append(_lowerCAmelCase     )

   if len(_lowerCAmelCase     ) > 0:
      a					=    "\n".join(sorted(_lowerCAmelCase     )     )
      raise ValueError(F"""The following configurations don't contain any valid checkpoint:\n{message}"""     )


if __name__ == "__main__":
  check_config_docstrings_have_checkpoints()












def     __magic_name__       (				A	:      int,						A	:      int,						A	:      int     ):






			'''simple docstring'''







			if exponent == 1:
						return base
			if exponent % 2 == 0:
						a					=    _modexpt(A,						exponent // 2,						A     ) % modulo_value
						return (x * x) % modulo_value
			else:
						return (base * _modexpt(A,						exponent - 1,						A     )) % modulo_value




def     __magic_name__       (				A	:      int = 1777,						A	:      int = 1855,						A	:      int = 8     ):






			'''simple docstring'''







			a					=    base
			for _ in range(1,						A     ):
						a					=    _modexpt(A,						A,						10**digits     )

			return result


if __name__ == "__main__":
		print(F'''{solution() = }''')






