-
Notifications
You must be signed in to change notification settings - Fork 2
/
tshow1.py
38 lines (36 loc) · 879 Bytes
/
tshow1.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#/usr/bin/env python
import math
def main():
pows = []
i = 1
while True:
m = long(math.pow(2, i) - 1)
if m > 1000000000000000:
break
pows.append(m)
i += 1
n = long(raw_input())
for i in range(n):
m = 0
k = long(raw_input())
for j in range(len(pows)):
m = j
if k < pows[j]:
break
num = k - pows[m - 1]
s = bin(num)
s = s[2:]
t = ''
if len(s) < m:
for x in range(m - len(s)):
t += '0'
t += s
res = ''
for x in range(len(t)):
if t[x] == '0':
res += '5'
elif t[x] == '1':
res += '6'
print res
if __name__ == '__main__':
main()