两行代码，判断一个数字是否为3的幂、4的幂、5的幂··· ···

class Solution {
    public boolean isPowerOfThree(int n) {
        if(n<3)return n==1;
        return (n%3==0)?isPowerOfThree(n/3):false;
    }
}

class Solution {
    public boolean isPowerOfFour(int n) {
        if(n<4)return n==1;
        return (n%4==0)?isPowerOfFour(n/4):false;
    }
}