1
class Solution {
2
 public:
3
  bool isPowerOfFour(int n) {
4
    if (n == 1) return true;
5
    long long p = 1;
6
    for (int i = 1; i < n; i++) {
7
      p = p * 4;
8
      if (p == n) return true;
9
      if (p > n) return false;
10
    }
11
    return false;
12
  }
13
};