21/11/2024 20:20:44

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

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

Задачи

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

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

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

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

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

Задачи

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``.

```sample Пример ввода 1
4 8
```

```sample Пример вывода 1
3 2
```

```sample Пример ввода 2
2 5
```

```sample Пример вывода 2
NO
```