





from __future__ import annotations

import math


def 							SCREAMING_SNAKE_CASE__  (      __a				,	__a				):
	snake_case_						:     Optional[int]     =		u
	for i in range(1				,	__a				):
		snake_case_						:     Optional[Any]     =		temp * (u - i)
	return temp


def 							SCREAMING_SNAKE_CASE__  (      ):
	snake_case_						:     Dict     =		int(input('enter the numbers of values: '				)				)
	snake_case_						:     list[list[float]]     =		[]
	for _ in range(__a				):
		y.append([]				)
	for i in range(__a				):
		for j in range(__a				):
			y[i].append(__a				)
			snake_case_						:     str     =		0

	print('enter the values of parameters in a list: '				)
	snake_case_						:     int     =		list(map(__a				,	input().split()				)				)

	print('enter the values of corresponding parameters: '				)
	for i in range(__a				):
		snake_case_						:     Union[str, Any]     =		float(input()				)

	snake_case_						:     int     =		int(input('enter the value to interpolate: '				)				)
	snake_case_						:     List[Any]     =		(value - x[0]) / (x[1] - x[0])

	# for calculating forward difference table

	for i in range(1				,	__a				):
		for j in range(n - i				):
			snake_case_						:     int     =		y[j + 1][i - 1] - y[j][i - 1]

	snake_case_						:     str     =		y[0][0]
	for i in range(1				,	__a				):
		summ += (ucal(__a				,	__a				) * y[0][i]) / math.factorial(__a				)

	print(f"""the value at {value} is {summ}"""				)


if __name__ == "__main__":
						main()








def 							SCREAMING_SNAKE_CASE__  (      __a				,	__a				):
	snake_case_						:     Optional[int]     =		int(__a				)

	# Initialize Result
	snake_case_						:     Tuple     =		[]

	# Traverse through all denomination
	for denomination in reversed(__a				):
		# Find denominations
		while int(__a				) >= int(__a				):
			total_value -= int(__a				)
			answer.append(__a				)  # Append the "answers" array

	return answer


# Driver Code
if __name__ == "__main__":
						_SCREAMING_SNAKE_CASE 		=						[]
						_SCREAMING_SNAKE_CASE 		=						"""0"""

						if (
						    input("""Do you want to enter your denominations ? (yY/n): """).strip().lower()
						    == "y"
						):
												_SCREAMING_SNAKE_CASE 		=						int(input("""Enter the number of denominations you want to add: """).strip())

												for i in range(0, n):
																		denominations.append(int(input(F'''Denomination {i}: ''').strip()))
												_SCREAMING_SNAKE_CASE 		=						input("""Enter the change you want to make in Indian Currency: """).strip()
						else:
												# All denominations of Indian Currency if user does not enter
												_SCREAMING_SNAKE_CASE 		=						[1, 2, 5, 10, 20, 50, 1_00, 5_00, 20_00]
												_SCREAMING_SNAKE_CASE 		=						input("""Enter the change you want to make: """).strip()

						if int(value) == 0 or int(value) < 0:
												print("""The total value cannot be zero or negative.""")

						else:
												print(F'''Following is minimal change for {value}: ''')
												_SCREAMING_SNAKE_CASE 		=						find_minimum_change(denominations, value)
												# Print result
												for i in range(len(answer)):
																		print(answer[i], end=""" """)

