骚操作=>快速判断一个数是否是某个质数的幂---C++实现

由一道LeetCode题演变而来

思路：

当然可以通过循环来实现，从1开始乘，每次乘3，即可。
这里有个巧妙的方法，由于3是质数，32位有符号整数int中最大的3的幂是1162261467，
即可根据1162261467 % n == 0来判断。
类似5 7 11 这样的质数也同理(2除外，2的幂可以通过n&n - 1 == 0 来判断 )。

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