Собесов

Стажировка ML — Древний алгоритм шифрования: пары (a, b)

АлгоритмыТеория чиселСредняяMiddle

Условие

Студент третьего курса работает на расшифровкой древнего манускрипта. Сообщения шифровались с помощью заклинания, в котором задаются:

  • Пара (a, b) сакральных ключей a, b ∈ Z.
  • На каждое применение Великого Преобразования действуют:
    ε ↔ ε ⋅ (a − b√n + α + β),  где α, β — некоторые константы из заклинания
    
  • Великое Преобразование 2026 года было удивительно возвышенно с положительным n.

Найти количество уникальных пар ключей (a, b), которые можно использовать в современный метод шифрования.

Формат вывода

Натуральное число — количество уникальных пар.

(Условие в источнике сформулировано хитро/неполно. Смысл в подсчёте пар, удовлетворяющих модульно-арифметическим уравнениям с ограничениями.)

Хочешь увидеть разбор?

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Зарегистрироваться и увидеть разбор
Уже есть аккаунт? Войти