Делители и факторизация. Разбор задач

В этом видео мы продолжаем изучать теорию чисел. Рассматриваем, как: - получить все делители и найти k-й среди них (без сортировки); - проверить, что число n представимо в виде p^2 * q; - корректно извлечь квадратный корень из очень большого числа. А также ещё несколько интересных задач на поиск делителей, факторизацию и математические наблюдения. Тайм-коды: 00:00:00 Задача "F. k-й делитель" 00:03:40 Убираем сортировку делителей 00:07:27 Задача "G. k-Факторизация" 00:15:25 Реализация на C++ 00:21:38 Задача "n = p^2 x q" 00:24:34 Думаем над решением задачи 00:31:31 Разбираем решение задачи 00:35:35 Правильный способ извлечения корня от числа порядка 9 * 10^{18} 00:40:40 Задача "I. Факторизуйте N+M" 00:44:50 Задача "J. Уроки дизайна задач: учимся у математики" 00:54:30 Задача "L. Не NP" 01:03:28 Разбор задачи 01:10:09 Решение на C++