ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1049. Отважные воздухоплаватели

Difficulty is overrated
Послано 👾_challenger128_[PermSU] 27 окт 2020 01:41
Hint: you should only know fundamental theorem of arithmetic
Re: Difficulty is overrated
Послано zxc master 14 дек 2020 07:40
+
Re: Difficulty is overrated
Послано andreyDagger 13 сен 2021 20:50
It's easy if you know that number of divisors is (n_1+1)*(n_2+1)*...*(n_k+1), where n_i is power of prime that is included in number decomposition