
from __future__ import annotations

import math



def 	UpperCamelCase   (							lowerCAmelCase__			,      lowerCAmelCase__		):
					'''simple docstring'''
					lowercase						     =						u
					for i in range(1			,      lowerCAmelCase__		):
										lowercase						     =						temp * (u - i)
					return temp



def 	UpperCamelCase   (							):
					'''simple docstring'''
					lowercase						     =						int(input('''enter the numbers of values: '''		)		)
					lowercase						     =						[]
					for _ in range(lowerCAmelCase__		):
										y.append([]		)
					for i in range(lowerCAmelCase__		):
										for j in range(lowerCAmelCase__		):
															y[i].append(lowerCAmelCase__		)
															lowercase						     =						0

					print('''enter the values of parameters in a list: '''		)
					lowercase						     =						list(map(lowerCAmelCase__			,      input().split()		)		)

					print('''enter the values of corresponding parameters: '''		)
					for i in range(lowerCAmelCase__		):
										lowercase						     =						float(input()		)

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

					# for calculating forward difference table

					for i in range(1			,      lowerCAmelCase__		):
										for j in range(n - i		):
															lowercase						     =						y[j + 1][i - 1] - y[j][i - 1]

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

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


if __name__ == "__main__":
							main()






lowercase__		:List[str]			  =   6_5521



def 	UpperCamelCase   (							lowerCAmelCase__		):
					'''simple docstring'''
					lowercase						     =						1
					lowercase						     =						0
					for plain_chr in plain_text:
										lowercase						     =						(a + ord(lowerCAmelCase__		)) % MOD_ADLER
										lowercase						     =						(b + a) % MOD_ADLER
					return (b << 16) | a




