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