Сила криптографії#1205

Сила криптографії

1 секунда
122,174 мегабайта
Дуже легка

Дано два цілих числа n \ge 1 та p \ge 1. Знайдіть додатній -ий корінь з . Тобто, знайдіть таке ціле число , що k^n = p.

Вхідні дані

Дано два цілих числа та (1 \leq n \leq 300, 1 \leq p \leq 10^{100}). Гарантується, що завжди існує таке ціле число (1 \leq k \leq 10^9), що k^n = p.

Вихідні дані

Виведіть значення таке, що k^n = p.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading

Приклад 3

Loading
Loading