Спасибо закону Мура!
Вычисления, которые ещё в 2019 году занимали бы столетия, сейчас можно проводить за считанные минуты.
Этот алгоритм Arbalests of Siberia написали с целью создать "временную бомбу" — завершиться он смог бы только сейчас.
В то время его никто не запустил, но вы можете запустить сейчас. Узнайте, что было скрыто в нём все эти годы.
Если запустить выданный бинарник, то его завершения придётся ждать очень долго — алгоритм что-то усиленно вычисляет, но ничего не печатает.
Ревёрсим файл и понимаем, что внутри происходит очень простая вещь:
- иниализируется генератор псевдослучайных чисел
- создаётся массив чисел
S1, S2, S3, ..., Sn - для каждой пары чисел
(Si, Si+1)из этого массива (то есть для всех пар(S1, S2), (S2, S3), ..., (Sn-1, Sn)) генерируется случайная матрица - все эти матрицы последовательно перемножаются слева направо
- к результату умножения применяется XOR и печатается флаг
Выглядит знакомо, это похоже на задачу о порядке перемножения матриц! Осталось только реализовать любой алгоритм, решающий эту задачу, и получить флаг.
Cup{y0u_ar3_4_dyn4m1c_pr0gr4mm1n9_h3r0}