a671. 00113 - Power of Cryptography - 高中生程式解題系統

回『UVa 題庫』

a671. 00113 - Power of Cryptography

標籤 :
通過比率 : 473人/527人 ( 90% ) [非即時]
評分方式：

Tolerant

最近更新 : 2013-05-19 12:12

內容

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

輸入說明

每組測試資料2列，第1列有1個整數 n（1 <= n <= 200），第2列有1個整數 p（1 <= p <= 10¹⁰¹）。並且存在一個整數 k，（1 <= k <= 10⁹），使得 kⁿ=p。

輸出說明

每組測試資料請輸出 k。

範例輸入 #1

2
16
3
27
7
4357186184021382204544

範例輸出 #1

4
3
1234

測資資訊：

記憶體限制： 512 MB

提示：

Lucky貓 ★★ 中英

標籤:

出處:

UVa 113 [管理者： snail (蝸牛) ]

本題狀況本題討論排行