Олимпиада по информатике 2025-2026 муниципальный этап Нечётно-степенные числа
Олимпиада по информатике 2025-2026 муниципальный этап Нечётно-степенные числа Скачать Короткое объяснение решения Нужно найти первые m подряд идущих чисел на отрезке [l,r][l, r][l,r], у которых все простые делители имеют нечётные степени. Такие числа называют нечётно-степенными. 1. Построение SPF-решета Сначала мы создаём массив SPF (Smallest Prime Factor) для всех чисел до r.SPF для числа — это …