





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

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


if __name__ == "__main__":
      assert solution(200) == 73_682













from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_sentencepiece_available


__UpperCAmelCase       :   Union[str, Any]				       =							{}

try:
      if not is_sentencepiece_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      __UpperCAmelCase       :   str				       =							["BartphoTokenizer"]

if TYPE_CHECKING:
      try:
            if not is_sentencepiece_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .tokenization_bartpho import BartphoTokenizer

else:
      import sys

      __UpperCAmelCase       :   Optional[Any]				       =							_LazyModule(__name__, globals()["__file__"], _import_structure, module_spec=__spec__)






