RYIP在线题库
首 页   >   习题练习   >   提交
Problem1877--梅花桩

1877: 梅花桩

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

话说刘超小盆友一行发现了一条河,他们需要过河,但是河上没有桥,只有一排梅花桩,n个,编号分别为1,2,3,……n。肉眼观察可得,这些梅花桩有一些是假的,踩上去就会掉河里去,还有一些是可以踩的,这些可以踩的梅花桩有一个特点,就是他们的编号只由47组成(例如编号4,47,747等就可以踩,5,43,4471等就不可以踩)。还好刘超小盆友他们会轻功,可以一下子跳任意长度的距离,但是关键的问题是魔王设定了一个机关,必须把所有能踩的梅花桩按照从小到大的顺序全部踩一遍机关才能破解。这就会出现个问题,当他站在某个可以踩的梅花桩上时,他只记得这是他踩的第k个,不记得正在踩的梅花桩的编号,请你告诉他。

【 Input 】

多组测试数据,每组测试数据输入一个数k(0<k<10^16)

【 Output 】

每组测试数据输出一个数,表示第k大的能踩的梅花桩的编号。

【 Sample Input 】

1
2
3

【 Sample Output 】

4
7
44

【 Source/Category 】

 综合题