






def 							A     (       a_ = 200					)     ->						int:
					__UpperCamelCase      :					Optional[int]       		=[1, 2, 5, 10, 20, 50, 100, 200]
					__UpperCamelCase      :					List[str]       		=[0] * (pence + 1)
					__UpperCamelCase      :					Any       		=1  # base case: 1 way to make 0 pence

					for coin in coins:
										for i in range(a_							,pence + 1							,1					):
															number_of_ways[i] += number_of_ways[i - coin]
					return number_of_ways[pence]


if __name__ == "__main__":
							assert solution(200) == 73682








'''simple docstring'''




from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


lowercase__    :      List[str]						=    {
    '''configuration_git''': ['''GIT_PRETRAINED_CONFIG_ARCHIVE_MAP''', '''GitConfig''', '''GitVisionConfig'''],
    '''processing_git''': ['''GitProcessor'''],
}

try:
  if not is_torch_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  lowercase__    :      Any						=    [
      '''GIT_PRETRAINED_MODEL_ARCHIVE_LIST''',
      '''GitForCausalLM''',
      '''GitModel''',
      '''GitPreTrainedModel''',
      '''GitVisionModel''',
  ]

if TYPE_CHECKING:
  from .configuration_git import GIT_PRETRAINED_CONFIG_ARCHIVE_MAP, GitConfig, GitVisionConfig
  from .processing_git import GitProcessor

  try:
    if not is_torch_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .modeling_git import (
        GIT_PRETRAINED_MODEL_ARCHIVE_LIST,
        GitForCausalLM,
        GitModel,
        GitPreTrainedModel,
        GitVisionModel,
    )

else:
  import sys

  lowercase__    :      List[str]						=    _LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)