UVA 10622(p343)----Perfect Pth Powers

最新推荐文章于 2020-02-05 22:56:30 发布

wang2147483647

最新推荐文章于 2020-02-05 22:56:30 发布

阅读量387

点赞数

本文链接：https://blog.csdn.net/wang2147483647/article/details/50749457

版权

算法竞赛入门经典（第二版）----数学概念与方法专栏收录该内容

39 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
typedef long long LL;
int num;
inline LL mul(int i,int j)
{
    LL temp=1;
    for(int k=1;k<=j;k++)
        temp*=i;
    return temp;
}
int main()
{
   // freopen("in.in","r",stdin);
    //freopen("out.out","w",stdout);
    LL x,xx,ans,f;
    while(scanf("%lld",&x)!=EOF&&x)
    {
       f=0;xx=abs(x);
       for(int i=2;i<=floor(sqrt(xx));i++)
         {
            f=0;
            for(int j=2;j<40;j++)
              {
                 LL temp=mul(i,j);
                 if(temp>xx) break;
                 if((temp==xx&&x>0)||(temp==xx&&x<0&&(j&1))) {f=1;ans=j;break;}
                 //cout<<"i "<<i<<" "<<"temp "<<temp<<" "<<"j "<<j<<endl;
              }
            if(f) {printf("%lld\n",ans);break;}
        }
      if(!f) printf("%d\n",1);
    }
    return 0;
}