leetcode 326. Power of Three

判断是否是3的次方。

找了下二进制和十进制规律，没有明显规律。

要么对数；要么利用int下最大3的次方：哈希或整除。

    bool isPowerOfThree(int n) {
        if (n < 1) return false;
        return 1162261467 % n == 0;
    }