



"""simple docstring"""
__a      =				"Tobias Carryer"

from time import time
class 				lowerCamelCase  :






					'''simple docstring'''





					def __init__(       self:							int						,     snake_case:							Any						,     snake_case:							Any						,     snake_case:							Optional[Any]						,     snake_case:							List[Any]=int(time()						)						)   ->	Optional[Any]:  # noqa: B008
											snake_case_ :Any						=			multiplier
											snake_case_ :Union[str, Any]						=			increment
											snake_case_ :Union[str, Any]						=			modulo
											snake_case_ :Any						=			seed






					def    lowerCAmelCase_				(       self:							Union[str, Any]						)   ->	Optional[Any]:
											snake_case_ :Optional[int]						=			(self.multiplier * self.seed + self.increment) % self.modulo
											return self.seed


if __name__ == "__main__":
						# Show the LCG in action.
						__a      =				LinearCongruentialGenerator(1_66_45_25, 10_13_90_42_23, 2 << 31)
						while True:
												print(lcg.next_number())





"""simple docstring"""
from __future__ import annotations

__a      =				10
def    A_  (			_lowercase	):







						'''simple docstring'''


						snake_case_ :Union[str, Any]						=			1
						snake_case_ :List[str]						=			max(_lowercase	)
						while placement <= max_digit:
												# declare and initialize empty buckets
												snake_case_ :list[list]						=			[[] for _ in range(_lowercase	)]
												# split list_of_ints between the buckets
												for i in list_of_ints:
																		snake_case_ :Any						=			int((i / placement) % RADIX	)
																		buckets[tmp].append(_lowercase	)
												# put each buckets' contents into list_of_ints
												snake_case_ :Optional[Any]						=			0
												for b in range(_lowercase	):
																		for i in buckets[b]:
																								snake_case_ :Union[str, Any]						=			i
																								a += 1
        # move to next
												placement *= RADIX
						return list_of_ints


if __name__ == "__main__":
						import doctest

						doctest.testmod()
