a030: Power of Cryptography
標籤 :
通過比率 : 95% (18 人 / 19 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-04-03 11:41

內容 :

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

輸入說明

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

輸出說明

每組測試資料請輸出 k。

範例輸入
2
16
3
27
7
4357186184021382204544
範例輸出
4
3
1234
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
UVA [編輯: zero (管理員) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」