Ctrl K

N-е число, кратное одному из трёх

Средняя
Даны четыре положительных целых числа n, p, q и r. Рассмотрим по возрастанию все положительные целые числа, которые делятся хотя бы на одно из чисел p, q, r. Верните n-е число этого ряда (нумерация с единицы). Гарантируется, что ответ не превышает 2·10⁹. Перебирать числа подряд слишком долго — ответ может быть очень большим.
Пример 1
n=5, p=3, q=4, r=6 → 9

Подходят числа 3, 4, 6, 8, 9, 12, … — пятое из них 9.

Пример 2
n=4, p=5, q=5, r=7 → 14

Делители могут совпадать. Подходят 5, 7, 10, 14, … — четвёртое число 14.

Пример 3
n=6, p=2, q=9, r=10 → 10
Ограничения
  • 1 ≤ n, p, q, r ≤ 10⁹
  • p · q · r ≤ 10¹⁸
  • Ответ не превышает 2·10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиk-я сумма марками одного номинала СложнаяНОД пар по номеру в сортировке СложнаяНомера для двух групп СредняяСтесать простыми до возрастания СредняяЦепочки делителей Сложная
загружаем Python…
Вход
n=5, p=3, q=4, r=6
Ожидается
9

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 124 теста на сервере, включая скрытые.