'''simple docstring'''

from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_speech_available, is_torch_available


__a: Optional[Any]          =   {
    """configuration_audio_spectrogram_transformer""": [
        """AUDIO_SPECTROGRAM_TRANSFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP""",
        """ASTConfig""",
    ]
}

try:
  if not is_torch_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  __a: Union[str, Any]          =   [
      """AUDIO_SPECTROGRAM_TRANSFORMER_PRETRAINED_MODEL_ARCHIVE_LIST""",
      """ASTForAudioClassification""",
      """ASTModel""",
      """ASTPreTrainedModel""",
  ]

try:
  if not is_speech_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  __a: List[str]          =   ["""ASTFeatureExtractor"""]

if TYPE_CHECKING:
  from .configuration_audio_spectrogram_transformer import (
      AUDIO_SPECTROGRAM_TRANSFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP,
      ASTConfig,
  )

  try:
    if not is_torch_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .modeling_audio_spectrogram_transformer import (
        AUDIO_SPECTROGRAM_TRANSFORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
        ASTForAudioClassification,
        ASTModel,
        ASTPreTrainedModel,
    )

  try:
    if not is_speech_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .feature_extraction_audio_spectrogram_transformer import ASTFeatureExtractor


else:
  import sys

  __a: str          =   _LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)


'''simple docstring'''

def 			__UpperCamelCase       (   UpperCAmelCase = 1		,     UpperCAmelCase = 1000     ):
 lowercase__				:    Dict  =					1
 lowercase__				:    Dict  =					0

 for divide_by_number in range(UpperCAmelCase		,     digit + 1     ):
  lowercase__				:    list[int]  =					[]
  lowercase__				:    Union[str, Any]  =					numerator
  for _ in range(1		,     digit + 1     ):
   if now_divide in has_been_divided:
    if longest_list_length < len(UpperCAmelCase     ):
     lowercase__				:    Dict  =					len(UpperCAmelCase     )
     lowercase__				:    Optional[Any]  =					divide_by_number
   else:
    has_been_divided.append(UpperCAmelCase     )
    lowercase__				:    int  =					now_divide * 10 % divide_by_number

 return the_digit


# Tests
if __name__ == "__main__":
  import doctest

  doctest.testmod()

