



from ...configuration_utils import PretrainedConfig
from ...utils import logging


_snake_case	=						logging.get_logger(__name__)

_snake_case	=						{
    '''tiiuae/falcon-40b''': '''https://huggingface.co/tiiuae/falcon-40b/resolve/main/config.json''',
    '''tiiuae/falcon-7b''': '''https://huggingface.co/tiiuae/falcon-7b/resolve/main/config.json''',
}



class 						UpperCAmelCase_					( UpperCAmelCase__):
							lowerCamelCase__         =	'falcon'
							lowerCamelCase__         =	['past_key_values']







							def __init__(     self,    __a=6_5024,    __a=4544,    __a=32,    __a=71,    __a=1E-5,    __a=0.02,    __a=True,    __a=0.0,    __a=0.0,    __a=None,    __a=False,    __a=False,    __a=True,    __a=True,    __a=False,    __a=11,    __a=11,    **__a,    ):

														'''simple docstring'''

														_lowerCAmelCase  :							int				     =					vocab_size
														# Backward compatibility with n_embed kwarg
														_lowerCAmelCase  :							Dict				     =					kwargs.pop("n_embed",    __lowerCAmelCase)
														_lowerCAmelCase  :							Any				     =					hidden_size if n_embed is None else n_embed
														_lowerCAmelCase  :							List[Any]				     =					num_hidden_layers
														_lowerCAmelCase  :							int				     =					num_attention_heads
														_lowerCAmelCase  :							List[Any]				     =					layer_norm_epsilon
														_lowerCAmelCase  :							Optional[int]				     =					initializer_range
														_lowerCAmelCase  :							Dict				     =					use_cache
														_lowerCAmelCase  :							int				     =					hidden_dropout
														_lowerCAmelCase  :							Any				     =					attention_dropout

														_lowerCAmelCase  :							Dict				     =					bos_token_id
														_lowerCAmelCase  :							Union[str, Any]				     =					eos_token_id
														_lowerCAmelCase  :							Dict				     =					num_attention_heads if num_kv_heads is None else num_kv_heads
														_lowerCAmelCase  :							Tuple				     =					alibi
														_lowerCAmelCase  :							Dict				     =					new_decoder_architecture
														_lowerCAmelCase  :							List[str]				     =					multi_query  # Ignored when new_decoder_architecture is True
														_lowerCAmelCase  :							int				     =					parallel_attn
														_lowerCAmelCase  :							Optional[int]				     =					bias

														super().__init__(bos_token_id=__lowerCAmelCase,    eos_token_id=__lowerCAmelCase,    **__lowerCAmelCase)







							@property
							def      snake_case__   (     self):

														'''simple docstring'''

														return self.hidden_size // self.num_attention_heads







							@property
							def      snake_case__   (     self):

														'''simple docstring'''

														return not self.alibi





def        A       (      _lowerCamelCase       ,				_lowerCamelCase       ,				_lowerCamelCase						):





							'''simple docstring'''




							def count_of_possible_combinations(_lowerCamelCase						) -> int:
														if target < 0:
																					return 0
														if target == 0:
																					return 1
														return sum(count_of_possible_combinations(target - item						) for item in array						)

							return count_of_possible_combinations(_lowerCamelCase						)






def        A       (      _lowerCamelCase       ,				_lowerCamelCase       ,				_lowerCamelCase						):





							'''simple docstring'''




							def count_of_possible_combinations_with_dp_array(
							    _lowerCamelCase       ,				_lowerCamelCase						) -> int:
														if target < 0:
																					return 0
														if target == 0:
																					return 1
														if dp_array[target] != -1:
																					return dp_array[target]
														_lowerCAmelCase  :							Optional[int]				     =					sum(
														    count_of_possible_combinations_with_dp_array(target - item       ,				_lowerCamelCase						)
														    for item in array						)
														_lowerCAmelCase  :							Any				     =					answer
														return answer

							_lowerCAmelCase  :							List[Any]				     =					[-1] * (target + 1)
							return count_of_possible_combinations_with_dp_array(_lowerCamelCase       ,				_lowerCamelCase						)






def        A       (      _lowerCamelCase       ,				_lowerCamelCase       ,				_lowerCamelCase						):





							'''simple docstring'''




							_lowerCAmelCase  :							List[Any]				     =					[0] * (target + 1)
							_lowerCAmelCase  :							List[str]				     =					1

							for i in range(1       ,				target + 1						):
														for j in range(_lowerCamelCase						):
																					if i - array[j] >= 0:
																												dp_array[i] += dp_array[i - array[j]]

							return dp_array[target]


if __name__ == "__main__":
						import doctest

						doctest.testmod()
						_snake_case	=						3
						_snake_case	=						5
						_snake_case	=						[1, 2, 5]
						print(combination_sum_iv(n, array, target))
