0342-power-of-four.cpp

class Solution {
public:
    bool isPowerOfFour(int n) {
        while (n >= 4) {
            if (n % 4 != 0) return false;
            n /= 4;
        }
        return n == 1;
    }
};