1780. 判断一个数字是否可以表示成三的幂的和

1780. 判断一个数字是否可以表示成三的幂的和

给你一个整数 n ，如果你可以将 n 表示成若干个不同的三的幂之和，请你返回 true ，否则请返回 false 。

对于一个整数 y ，如果存在整数 x 满足 y == 3x ，我们称这个整数 y 是三的幂。

• 输入：n = 12
• 输出：true
• 解释：12 = 3^1 + 3^2

class Solution {
public:
    bool checkPowersOfThree(int n) {
        while(n){
            if(n%3==0||n%3==1)  n/=3;
            else    return false;
        }
        return true;
    }
};