数字游戏

Description:

最近Catcher对数字游戏很感兴趣，他发明了一种新的游戏，给出一个数N，问N是否能表示成某个正整数X的K次幂（K＞1），N可能有多种表示方法，请找出最大的X并输出相应的K。例如 16＝2^4＝4^2,64＝4^3＝2^6=8^2则16应表示为4＾2，64应表示为8＾2。

Input:

每行一个正整数N（0＜N＜10^8），输入文件以0为结束标志。

Output:

每行有两个整数， 如果能表示，则输出X　K，（中间用一个空格隔开）； 反之，则输出0　0；

Sample Input:

5416270

Sample Output:

0 02 24 2
3 3
#include<iostream>#include<cmath>using namespace std;int main(){int X,k,N;    //N=X^kwhile(cin>>N&&N){X=0;k=0; for(int i=2;i<N;i++) {for(int j=1;j<N;j++){if (pow(i,j)==N){X=i;k=j;}if (pow(i,j)>N)break;} }cout<<X<<" "<<k<<endl;}return 0;}


本题的主要编程思路就是讲这个输入的数字使其从2开始不断的取次方，一旦有相等的时候就记下这样的X和k.因为是从2一直往后面递增的，所以一定可以取出最大的X和K的！