326. Power of Three

用迴圈做, 或是用int最大的3的倍數是3^19=1162261467

然後看這個數能不能被n整除, 有點算偷吃步

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