Сьогоднішнє завдання коротко: реалізувати генератор псевдовипадкових чисел.
Для генерації псевдовипадкових чисел маємо задане початкове число. Алгоритм для обчислення наступного числа виконується в три етапи:
1. Домножити поточний результат на
64, виконати операцію mix із поточним результатом і застосувати операцію prune.2. Поділити число на
32, виконати операцію mix із поточним результатом і застосувати операцію prune.3. Домножити число на
2048, виконати операцію mix із поточним результатом і застосувати операцію prune.mix — виконати бітову операцію XOR між з результатом попереднього обчислення.
prune — обчислити залишок від ділення числа на
16 777 216.Потрібно обчислити, яке число буде згенеровано на 2000-й ітерації алгоритму.
👉 Відкрити посилання
#aoc