2451. sunny的子集

单点时限: 2.0 sec

内存限制: 256 MB

sunny 正在学习集合,他对各种有奇妙特征的集合很感兴趣。现在他在研究集合 SP。SP 是所有 3 的幂的集合,即 SP={ 1,3,9,…… }。他想知道 SP 的所有非空子集中,按元素之和按递增顺序排在第 n 位的集合(SPn)是什么。他知道你是编程高手,所以他请求你帮他解决这个问题。

输入格式

输入一个整数 t (1=<t<=100), 表示有接下来有 t 个整数,每个整数 n (1<n<=1000000)。

输出格式

输出即为 SPn 的元素。按递增顺序,每行输出一个。

样例

Input
2
1
50
Output
1
3
81
243

33 人解决,60 人已尝试。

37 份提交通过,共有 101 份提交。

5.1 EMB 奖励。

创建: 11 年,9 月前.

修改: 3 年前.

最后提交: 7 月,1 周前.

来源: 2008年选拔赛

题目标签