

'''simple docstring'''


from __future__ import annotations

from typing import Any




def 	_a       (				__lowerCAmelCase		:      list     ):

		"""simple docstring"""

		if not postfix_notation:
				return 0

		snake_case__						:       List[str]       						=  {'''+''', '''-''', '''*''', '''/'''}
		snake_case__						:       list[Any]       						=  []

		for token in postfix_notation:
				if token in operations:
						snake_case__						,       snake_case__						:       Optional[int]       						=  stack.pop(), stack.pop()
						if token == "+":
								stack.append(a + b     )
						elif token == "-":
								stack.append(a - b     )
						elif token == "*":
								stack.append(a * b     )
						else:
								if a * b < 0 and a % b != 0:
										stack.append(a // b + 1     )
								else:
										stack.append(a // b     )
				else:
						stack.append(int(__lowerCAmelCase     )     )

		return stack.pop()


if __name__ == "__main__":
					import doctest

					doctest.testmod()






'''simple docstring'''


def 	_a       (				__lowerCAmelCase		:      int     ):

		"""simple docstring"""

		if p < 2:
				raise ValueError('''p should not be less than 2!'''     )
		elif p == 2:
				return True

		snake_case__						:       Any       						=  4
		snake_case__						:       int       						=  (1 << p) - 1
		for _ in range(p - 2     ):
				snake_case__						:       Tuple       						=  ((s * s) - 2) % m
		return s == 0


if __name__ == "__main__":
					print(lucas_lehmer_test(7))
					print(lucas_lehmer_test(11))



