问题2113--判断一个数字是否可以表示成三的幂的和

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

时间限制: 1 Sec  内存限制: 128 MB
提交: 58  解决: 24
[提交] [状态] [讨论版] [命题人:]

题目描述

给你一个整数 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,所以不满足条件



输入

一个正整数n(n<=10000000)

输出

输出0或者1

样例输入 Copy

12

样例输出 Copy

1

来源/分类