[ACM 1002] 數(shù)字游戲
數(shù)字游戲
Time Limit:1000MS Memory Limit:1024K
Description:
最近Catcher對數(shù)字游戲很感興趣,他發(fā)明了一種新的游戲,給出一個數(shù)N,問N是否能表示成某個正整數(shù)X的K次冪(K>1),N可能有多種表示方法,請找出最大的X并輸出相應(yīng)的K。例如 16=2^4=4^2,64=4^3=2^6=8^2則16應(yīng)表示為4^2,64應(yīng)表示為8^2。
Input:
每行一個正整數(shù)N,輸入文件以0為結(jié)束標(biāo)志。(0<N<10^8)Output:
每行有兩個整數(shù),如果能表示,則輸出X K,(中間用一個空格隔開)如果不能,則輸出0 0;Sample Input:
5 4 16 27 0
Sample Output:
0 0 2 2 4 2 3 3
Source:
Jin Qiwei




























































posted on 2008-01-20 13:30 飛天 閱讀(1605) 評論(2) 編輯 收藏 引用 所屬分類: ACM