Given an integer, write a function to determine if it is a power of three.

Example 1:

Input: 27

Output: true

Example 2:

Input: 0

Output: false

Example 3:

Input: 9

Output: true

Example 4:

Input: 45

Output: false

Follow up: Could you do it without using any loop / recursion?

你可以不使用任何循环/递归吗？

思路：

直接log()?

网上思路：https://blog.csdn.net/coder_orz/article/details/51505792

from cmath import log


class Solution(object):
    def isPowerOfThree(self, n):
        """
        :type n: int
        :rtype: bool
        """
        return n > 0 and 1162261467 % n == 0

if __name__ == "__main__":
    n = 9
    print(Solution().isPowerOfThree(n))