O(sqrt(N)) || EZ || C++


#1
int Solution::isPower(int A) {
if(A==1)return 1;
for(int i=2; i<=sqrt(A)+1; i++) if((int)((log(A)/log(i))/1)*1==log(A)/log(i)) return 1;
return 0;
}