[POJ2109]Power of Cryptography【贪心】

题解
就是枚举一个k,然后直接调命令,或写快速幂就可以了,10^100double类型刚好可以存下。

代码如下:

#include<cstdio>
#include<math.h>
#include<iostream>
using namespace std;
int main(){
    double n,m;
    while(cin>>n>>m){
        double sum=1;
        for(int i=1;sum<m;i++){
            sum=pow(i,n);
            if(sum==m){cout<<i<<endl;break;}
        }
    }
    return 0;
}
posted @ 2018-02-04 20:32  XSamsara  阅读(116)  评论(0)    收藏  举报