Simple Method Using Log


#1

int Solution::isPower(int A) {
int sq=sqrt(A);
if(A==1) return 1;
for(int i=2;i<=sq;i++)
{
int lg=log(A)/log(i);
if(pow(i,lg)==A) return 1;
}
return 0;
}