pro.algorithms
F2. k-й делитель #2 Даны q запросов. В каждом запросе: даны
числа n
и k. Найдите по возрастанию k
-й натуральный делитель числа n
.
Входные данные:
Первая строка — натуральное число, q(1≤q≤106).
Далее в q
строках даны по два натуральных числа, n,k(1≤n,k≤105).
Выходные данные:
Выведите ответ на каждый запрос в отдельной строке. Выведите −1
, если ответ не существует.
Время 2 секунд
Как так возможно?
8 ответов
По ограничениям можно хоть в лоб писать
.
Azmiddin
Автор вопроса
По ограничениям можно хоть в лоб писать
10^6 10^5 Как ?
10^6 10^5 Как ?
А, это 10^6
10^6 10^5 Как ?
Сколько суммарно делителей у чисел до 1е6?
До sqrt(10^5)
До sqrt(10^5)
\sum\limits_{k=1}^{n} d(k), где d(k) число делителей k
\sum\limits_{k=1}^{n} d(k), где d(k) число делител...
эта сумма считается
\sum\limits_{k=1}^{n} d(k), где d(k) число делител...
попробуй понять, как вот это посчитать, сразу поймешь как задачка решается :)
Похожие вопросы
Обсуждают сегодня