题目描述
给你一个整数 n ,如果你可以将 n 表示成若干个不同的三的幂之和,请你输出 1 ,否则请输出 0。
对于一个整数 y ,如果存在整数 x 满足 y = 3^x ,我们称这个整数 y 是三的幂。
比如1 = 3^0, 3 = 3 ^ 1, 9 = 3^2,27 = 3^3, 81= 3^4,这些数字都是三的幂。
【输入】n = 12
【输出】1
【解释】12 = 3^1 + 3^2
【输入】n = 91
【输出】1
【解释】91 = 3^0 + 3^2 + 3^4
【输入】n = 21
【输出】0
【解释】21 = 3^1 + 2* 3 ^ 2,所以不满足条件