06/04/2025 20:00:04

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2634. Родственные числа

Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Будем называть два натуральных числа $A$ и $B$ родственными, если существуют два натуральных числа $X$ и $Y$ ( $X>=1, Y>=1$ ) таких, что $A^X=B^Y$ . Например, 4 и 8 являются родственными, так как $4^3=64$ , $8^2=64$ .

Ввод содержит два натуральных числа $A$ , $B$ ( $1 <= A,B <= 10^9$ ).

Вывести два наименьших натуральных числа $X$ и $Y$ , для которых $A^X=B^Y$ , иначе вывести NO.

Пример ввода 1

4 8

Пример вывода 1

3 2

Пример ввода 2

2 5

Пример вывода 2

NO