Kriptoqrafiyanın gücü#1205

Kriptoqrafiyanın gücü

1 saniyə
122,174 meqabayt
Çox asan

İki tam ədəd n \ge 1 və p \ge 1 verilib, ədədinin müsbət -ci kökünü tapın. Yəni, k^n = p bərabərliyini ödəyən tam ədədini müəyyən edin.

Giriş

İki tam ədəd və verilir (1 \leq n \leq 300, 1 \leq p \leq 10^{100}). Zəmanət verilir ki, həmişə elə bir tam (1 \leq k \leq 10^9) mövcuddur ki, k^n = p.

Çıxış

k^n = p bərabərliyini ödəyən ədədini çap edin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading

Nümunə 3

Loading
Loading