Stan's blog

ACM

Тимус: задача 1049

11 февраля 2024

Задача

С текстом задания можно ознакомиться тут
Мои попытки тут

Решение

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