326. Power of Three.cpp

class Solution {
public:
    bool isPowerOfThree(int n) {
        if(n<=0) return 0;
        return ((1162261467%n) == 0);
    }
};