算法17-----判断3的幂

1、题目：

判断一个整数是否为3额幂。

2、思路：

来自链接：https://www.jianshu.com/p/8dcb1307c0db

由于输入是int，正数范围是0-2^31，在此范围中允许的最大的3的次方数为3¹⁹=1162261467，那么我们只要看这个数能否被n整除即可。

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