給出一個整數，寫一個函數來確定這個數是不是3的一個冪。
後續挑戰：
你能不使用循環或者遞歸完成本題嗎？

詳見：https://leetcode.com/problems/power-of-three/description/

C++：

方法一：

class Solution {
public:
    bool isPowerOfThree(int n) {
        while(n&&n%3==0)
        {
            n/=3;
        }
        return n==1;
    }
};

方法二：

class Solution {
public:
    bool isPowerOfThree(int n) {
        return (n>0&&1162261467%n==0);
    }
};

參考：https://www.cnblogs.com/grandyang/p/5138212.html

326 Power of Three 3的冪