

def   __SCREAMING_SNAKE_CASE					(SCREAMING_SNAKE_CASE__  ,		SCREAMING_SNAKE_CASE__  ,		SCREAMING_SNAKE_CASE__       ):

						if exponent == 1:
												return base
						if exponent % 2 == 0:
												snake_case_   =	_modexpt(SCREAMING_SNAKE_CASE__  ,		exponent // 2  ,		SCREAMING_SNAKE_CASE__       ) % modulo_value
												return (x * x) % modulo_value
						else:
												return (base * _modexpt(SCREAMING_SNAKE_CASE__  ,		exponent - 1  ,		SCREAMING_SNAKE_CASE__       )) % modulo_value


def   __SCREAMING_SNAKE_CASE					(SCREAMING_SNAKE_CASE__ = 1777  ,		SCREAMING_SNAKE_CASE__ = 1855  ,		SCREAMING_SNAKE_CASE__ = 8       ):
						snake_case_   =	base
						for _ in range(1  ,		SCREAMING_SNAKE_CASE__       ):
												snake_case_   =	_modexpt(SCREAMING_SNAKE_CASE__  ,		SCREAMING_SNAKE_CASE__  ,		10**digits       )

						return result


if __name__ == "__main__":
					print(f"""{solution() = }""")


from collections import deque

from .hash_table import HashTable





class 	snake_case_   (		__A					):







			'''simple docstring'''

			def __init__(     self :				int							,   *_UpperCamelCase :				int							,   **_UpperCamelCase :				Tuple							)      ->Tuple:
									super().__init__(*_UpperCamelCase							,   **_UpperCamelCase							)







			def 				snake_case__(     self :				Dict							,   _UpperCamelCase :				List[str]							,   _UpperCamelCase :				Dict							)      ->Tuple:
									snake_case_   =	deque([]							) if self.values[key] is None else self.values[key]
									self.values[key].appendleft(_UpperCamelCase							)
									snake_case_   =	self.values[key]







			def 				snake_case__(     self :				List[Any]							)      ->str:
									return (
									    sum(self.charge_factor - len(_UpperCamelCase							) for slot in self.values							)
									    / self.size_table
									    * self.charge_factor
									)







			def 				snake_case__(     self :				Dict							,   _UpperCamelCase :				Union[str, Any]							,   _UpperCamelCase :				Optional[int]=None							)      ->str:
									if not (
									    len(self.values[key]							) == self.charge_factor and self.values.count(_UpperCamelCase							) == 0
									):
															return key
									return super()._collision_resolution(_UpperCamelCase							,   _UpperCamelCase							)