r768. 10622 - Perfect Pth Powers
標籤 :
通過比率: 3人/ 3人 ( 100%) [非即時]
評分方式:
Tolerant

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

內容

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

輸入說明

輸入含有多筆測資。

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

輸出說明

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

範例輸入 #1
17
1073741824
25
-25
64
-64
0
範例輸出 #1
1
30
2
1
6
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :
標籤:
出處:
UVA [管理者: yatsen (愛情少校) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」