326. Power of Three

1，题目要求
Given an integer, write a function to determine if it is a power of three.
即给定一个数字，判断其是否是3的幂次。返回true false。

不要使用循环或者迭代。

2，题目思路
无法使用循环或者迭代，则必须要利用幂次的数学原理来进行求解。
参考后，一共两种思路办法，而且这两种方法应该都具有通用性。
第一种方法是，利用int所能达到的最大的3的幂次，对所要判断的数字进行求余，如果余数为0，则说明满足条件。在这题中，最大的数字为3的19次方，再大就超出了int的边界。

第二种方法则是，对数求余法：
log10(n)/log10(3) mod 1 == 0? true : false
原理也很好理解，即 if 3^x = n, x = log3(n).
因为C++中没有log3，所以在计算时将其转化为log10进行计算。（其中包含了一个简单的公式转化）

这两种方法在原则上都是可以直接套用到其他幂次的计算中的，以后做到类似的题目的时候再做分析验证。

3，程序源码
方法1：

class Solution {
public:
    bool isPowerOfThree(int n) {
        //1，return ( n>0  &&  (int)pow(3,19)%n == 0);
        //2，return (n>0 && fmod(pow(3,19), n) == 0);
    }
};

其中，1和2的含义是相同的，所执行的功能也是相同的。都是AC。

方法2：

class Solution {
public:
    bool isPowerOfThree(int n) {
        return fmod(log10(n)/log10(3), 1) == 0;
    }
};

其中，fmod是一种直接求余的函数，float fmod(float x, float y);
因此，fmod(x, 1)的含义即判断x是不是整数。