1708:幸运数

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:4 解决:3

题目描述

十进制数字中,只含有 6 和 8 的数字被称作为幸运数。将所有的幸运数从小到大排序,第一个幸运数是 6,接下来是

8, 66, 68, 86, 88,... 给定 n, 请输出第 n 个幸运数。

输入

单个整数: 表示 n。

60% 的数据 1<=n<=106

100%的数据 1<=n<=1015

输出

单个整数:表示第 n 个幸运数。

样例输入-1 复制

7

样例输出-1 复制

666

提示

利用二进制数的特点,找出规律
将 6 看作 '0', 8 看作 '1'
那么 6,8,66,68,86,88,666...
在每个二进制数前补1,上面的序列就可以看作: 10,11,100,101,110,111,1000...
找出第n个数对应二进制数的关系