Тимус: задача 1049
11 февраля 2024
Задача
Решение
Задача очень простая, на смотря на синтетическую "сложность". Надо просто разложить числа на множители и посчитать их количество. Достаточно проверить деление на первые 25 простых чисел. Сложность в таком случае O(25*10). Как эта задача набрала уровень сложности более 200 - загадка.