2.4秒TLE
-------------
from sys import stdin
k = []
for s in stdin:
n = int(s)
if n == 0:
break
k.append(n)
maxk = max(k)
f = [1]
r = 2
for i in range(maxk):
f.append(r)
r *= 2
for i in k:
print(f[i])
我是用 decimal 來建表。
你可以先練習 少年pi 的題目。
有幾題是極大數的運算,用 decimal 比較快。