e285: Power of Cryptography (強化版)
Tags :
Accepted rate : 4人/6人 ( 67% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-07-03 10:19

Content

給你兩個整數 n(n >= 1)和 p(p >=1),你必須寫一個程式來計算出 p 的正 n 次方根。在這個問題裡,p 皆可表成 kn 的形式,其中 k 為整數。(k也就是你的程式所要求的)

Input

每組測試資料2列,第1列有1個整數 n(1 <= n <= 100000),第2列有1個整數 p(1 <= p <= 101000000)。 並且存在一個整數 k,(1 <= k <= 4294967295),使得 kn=p。

單一測資檔不超過 20000 組測試資料,且大小不超過 35MB。

Output

每組測試資料請輸出 k。

Sample Input
3
27
7
4357186184021382204544
Sample Output
3
1234
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 1.0s , <50M
公開 測資點#1 (20%): 1.0s , <50M
公開 測資點#2 (20%): 1.0s , <50M
公開 測資點#3 (20%): 1.0s , <50M
公開 測資點#4 (20%): 1.0s , <50M
Hint :
Tags:
出處:
UVa113加強版 [管理者:
icube (輸光光)
]


ID User Problem Subject Hit Post Date
18370
310573sao (吉普莉爾我僕人)
e285
Python解
50 2019-07-07 15:46