
"""simple docstring"""




from __future__ import annotations

import math

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

def lowercase_						(     ):
							SCREAMING_SNAKE_CASE__		: str     =     int(input("""enter the numbers of values: """		)		)
							SCREAMING_SNAKE_CASE__		: list[list[float]]     =     []
							for _ in range(_snake_case		):
														y.append([]		)
							for i in range(_snake_case		):
														for j in range(_snake_case		):
																					y[i].append(_snake_case		)
																					SCREAMING_SNAKE_CASE__		: Any     =     0

							print("""enter the values of parameters in a list: """		)
							SCREAMING_SNAKE_CASE__		: Union[str, Any]     =     list(map(_snake_case     ,input().split()		)		)

							print("""enter the values of corresponding parameters: """		)
							for i in range(_snake_case		):
														SCREAMING_SNAKE_CASE__		: Optional[Any]     =     float(input()		)

							SCREAMING_SNAKE_CASE__		: Union[str, Any]     =     int(input("""enter the value to interpolate: """		)		)
							SCREAMING_SNAKE_CASE__		: str     =     (value - x[0]) / (x[1] - x[0])

							# for calculating forward difference table

							for i in range(1     ,_snake_case		):
														for j in range(n - i		):
																					SCREAMING_SNAKE_CASE__		: Tuple     =     y[j + 1][i - 1] - y[j][i - 1]

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

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


if __name__ == "__main__":
					main()






"""simple docstring"""




UpperCAmelCase__   :					Dict												=				[
    (1_0_0_0, 'M'),
    (9_0_0, 'CM'),
    (5_0_0, 'D'),
    (4_0_0, 'CD'),
    (1_0_0, 'C'),
    (9_0, 'XC'),
    (5_0, 'L'),
    (4_0, 'XL'),
    (1_0, 'X'),
    (9, 'IX'),
    (5, 'V'),
    (4, 'IV'),
    (1, 'I'),
]

def lowercase_						(     _snake_case		):
							SCREAMING_SNAKE_CASE__		: Union[str, Any]     =     {"""I""": 1, """V""": 5, """X""": 10, """L""": 50, """C""": 100, """D""": 500, """M""": 1_000}
							SCREAMING_SNAKE_CASE__		: Union[str, Any]     =     0
							SCREAMING_SNAKE_CASE__		: Union[str, Any]     =     0
							while place < len(_snake_case		):
														if (place + 1 < len(_snake_case		)) and (vals[roman[place]] < vals[roman[place + 1]]):
																					total += vals[roman[place + 1]] - vals[roman[place]]
																					place += 2
														else:
																					total += vals[roman[place]]
																					place += 1
							return total

def lowercase_						(     _snake_case		):
							SCREAMING_SNAKE_CASE__		: Optional[Any]     =     []
							for arabic, roman in ROMAN:
														((SCREAMING_SNAKE_CASE__)   ,   (SCREAMING_SNAKE_CASE__))		: List[Any]     =     divmod(_snake_case     ,_snake_case		)
														result.append(roman * factor		)
														if number == 0:
																					break
							return "".join(_snake_case		)


if __name__ == "__main__":
					import doctest

					doctest.testmod()




