一个数学问题
class Solution {
public:
bool checkPowersOfThree(int n) {
while (n)
{
if (n % 3 == 2) return false; //如果余2,则这个2必须由两个3的0次方表示,错误
//最开始要用3^0, 3^1, 3^2 ... 来表示n,这步以后其实还是一样的,即用3^0, 3^1, 3^2 ...来表示 n/3
n /= 3;
}
return true;
}
};