class Solution { public: bool isPowerOfThree(int n) { //3的19次方是3的倍数的最大值 //用换底公式 return n > 0 && (log(INT_MAX)/log(3)) % n == 0; } };