




"""simple docstring"""






from collections.abc import Sequence







def      _snake_case			(				lowercase__							,    lowercase__		):
				return sum(c * (x**i) for i, c in enumerate(__lowercase		)		)







def      _snake_case			(				lowercase__							,    lowercase__		):
				_lowerCamelCase     :			Tuple    =    0.0
				for coeff in reversed(__lowercase		):
								_lowerCamelCase     :			Union[str, Any]    =    result * x + coeff
				return result


if __name__ == "__main__":
			lowercase__     						=						(0.0, 0.0, 5.0, 9.3, 7.0)
			lowercase__     						=						10.0
			print(evaluate_poly(poly, x))
			print(horner(poly, x))

class    SCREAMING_SNAKE_CASE__     :





	'''simple docstring'''



	def __init__(  self	:    List[str]			,  lowercase	:    list[int]	):


				'''simple docstring'''


				_snake_case		=			len(lowercase	)
				_snake_case		=			[0] * len_array

				if len_array > 0:
							_snake_case		=			array[0]

				for i in range(1			,  lowercase	):
							_snake_case		=			self.prefix_sum[i - 1] + array[i]



	def  A							(  self	:    Optional[Any]			,  lowercase	:    int			,  lowercase	:    int	):


				'''simple docstring'''


				if start == 0:
							return self.prefix_sum[end]

				return self.prefix_sum[end] - self.prefix_sum[start - 1]





	def  A							(  self	:    Union[str, Any]			,  lowercase	:    int	):


				'''simple docstring'''


				_snake_case		=			{0}
				for sum_item in self.prefix_sum:
							if sum_item - target_sum in sums:
										return True

							sums.add(lowercase	)

				return False


if __name__ == "__main__":
			import doctest

			doctest.testmod()