Perfect P-th Powers UVA - 10622

 

给出 n， 写成 n= x^p 的形式，求p最大值

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46

#include <iostream> #include <vector> #include <cmath> #include <algorithm> using namespace std ; #define int long long int flg =0 ;  int gcd(int x,int y){     return y==0?x:gcd(y,x%y);  }  void sov(int x){     vector<int> b;     int i;       for(i=2;i*i<=x;i++){         if(x%i==0){             int t=0;             while(x%i==0) t++,x/=i;             b.push_back(t);         }     }     if(x>1){         cout<<1<<endl; return ;     }     int ans=b[0];     for(i=1;i<b.size();i++) ans=__gcd(b[i],ans);           if(flg){         while(ans%2==0) ans/=2;     }           cout<<ans<<'\n';  }  signed main(){     int x;     while(cin>>x,x){         flg=0 ;         if(x<0) flg=1;         x=abs(x);         sov(x);     }        }