r768. 10622 - Perfect Pth Powers
Tags :
Accepted rate: 12人/ 12人 ( 100%) [非即時]
評分方式:
Tolerant

最近更新 : 2025-12-11 17:06

Content

我們說 x 是一個完美平方數(perfect square),如果存在某個整數 b 使得 x = b2。同樣的,我們說 x 是一個完美立方數(perfect cube),如果存在某個整數 b 使得 x = b3。更一般來說,x 是一個完美的 p 次方數,如果存在某個整數 b 使得 x = bp。給你一個整數 x,請你算出最大的 p,使得 x 是一個完美的 p 次方數。

Input

輸入含有多筆測資。

每組測試資料一列,含有1個整數 x。x 的值在C,C++,JAVA中可以32-bit的整數型態來儲存,且絕對值大於1。若 x=0 代表輸入結束。

Output

對每組測試資料輸出一列。算出最大的 p,使得 x 是一個完美的 p 次方數。

Sample Input #1
17
1073741824
25
-25
64
-64
0
Sample Output #1
1
30
2
1
6
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :
Tags:
出處:
UVA [管理者: yatsen (愛情少校) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
54197 s10900156@nh ... (ShanC) r768
一種解法
145 2025-12-14 09:29