






'''simple docstring'''


from typing import TYPE_CHECKING

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


_SCREAMING_SNAKE_CASE			=							{
    "configuration_mobilenet_v1": [
        "MOBILENET_V1_PRETRAINED_CONFIG_ARCHIVE_MAP",
        "MobileNetV1Config",
        "MobileNetV1OnnxConfig",
    ],
}

try:
       if not is_vision_available():
              raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
       pass
else:
       _SCREAMING_SNAKE_CASE			=							["MobileNetV1FeatureExtractor"]
       _SCREAMING_SNAKE_CASE			=							["MobileNetV1ImageProcessor"]

try:
       if not is_torch_available():
              raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
       pass
else:
       _SCREAMING_SNAKE_CASE			=							[
           "MOBILENET_V1_PRETRAINED_MODEL_ARCHIVE_LIST",
           "MobileNetV1ForImageClassification",
           "MobileNetV1Model",
           "MobileNetV1PreTrainedModel",
           "load_tf_weights_in_mobilenet_v1",
       ]


if TYPE_CHECKING:
       from .configuration_mobilenet_va import (
           MOBILENET_V1_PRETRAINED_CONFIG_ARCHIVE_MAP,
           MobileNetVaConfig,
           MobileNetVaOnnxConfig,
       )

       try:
              if not is_vision_available():
                     raise OptionalDependencyNotAvailable()
       except OptionalDependencyNotAvailable:
              pass
       else:
              from .feature_extraction_mobilenet_va import MobileNetVaFeatureExtractor
              from .image_processing_mobilenet_va import MobileNetVaImageProcessor

       try:
              if not is_torch_available():
                     raise OptionalDependencyNotAvailable()
       except OptionalDependencyNotAvailable:
              pass
       else:
              from .modeling_mobilenet_va import (
                  MOBILENET_V1_PRETRAINED_MODEL_ARCHIVE_LIST,
                  MobileNetVaForImageClassification,
                  MobileNetVaModel,
                  MobileNetVaPreTrainedModel,
                  load_tf_weights_in_mobilenet_va,
              )


else:
       import sys

       _SCREAMING_SNAKE_CASE			=							_LazyModule(__name__, globals()["__file__"], _import_structure, module_spec=__spec__)









'''simple docstring'''


def 		__a(SCREAMING_SNAKE_CASE_					:   List[Any]						,    SCREAMING_SNAKE_CASE_					:   str      ):



    '''simple docstring'''





    if n < 0:
        return 0
    # table[i] represents the number of ways to get to amount i
    _lowerCAmelCase		     = [0] * (n + 1)

    # There is exactly 1 way to get to zero(You pick no coins).
    _lowerCAmelCase		     = 1

    # Pick all coins one by one and update table[] values
    # after the index greater than or equal to the value of the
    # picked coin
    for coin_val in s:
        for j in range(SCREAMING_SNAKE_CASE_						,    n + 1      ):
            table[j] += table[j - coin_val]

    return table[n]


if __name__ == "__main__":
       import doctest

       doctest.testmod()


