342. Power of Four

static int wing=[]()
{
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();


class Solution 
{

public:
    bool isPowerOfFour(int num) 
    {
        return ((num-1)&num)==0 && (num-1)%3==0;
    }

};

像这种本身就是某数的幂的，除了int最大幂求余为0外，还有加个判定，就是(num-1)%(n-1)==0