

from __future__ import annotations
def 							__SCREAMING_SNAKE_CASE     (   a__    :   list			,a__    :   int | None = None			,a__    :   int | None = None       )					->				None:
	if start is None:
		__A :			int		    =			0

	if end is None:
		__A :			Union[str, Any]		    =			len(a__       ) - 1

	if start >= end:
		return

	__A :			Optional[int]		    =			(start + end) // 2

	slowsort(a__			,a__			,a__       )
	slowsort(a__			,mid + 1			,a__       )

	if sequence[end] < sequence[mid]:
		__A    ,				__A :			Dict		    =			sequence[mid], sequence[end]

	slowsort(a__			,a__			,end - 1       )


if __name__ == "__main__":
			from doctest import testmod

			testmod()








from collections.abc import Sequence
def 							__SCREAMING_SNAKE_CASE     (   a__    :   Sequence[float]			,a__    :   float       )					->				float:
	return sum(c * (x**i) for i, c in enumerate(a__       )       )
def 							__SCREAMING_SNAKE_CASE     (   a__    :   Sequence[float]			,a__    :   float       )					->				float:
	__A :			Any		    =			0.0
	for coeff in reversed(a__       ):
		__A :			List[str]		    =			result * x + coeff
	return result


if __name__ == "__main__":
			UpperCAmelCase_							:					List[str]		 =   (0.0, 0.0, 5.0, 9.3, 7.0)
			UpperCAmelCase_							:					str		 =   10.0
			print(evaluate_poly(poly, x))
			print(horner(poly, x))





