from sys import stdin a={} for i in stdin: n=int(i) if n==0:break try: print(a[n]) except: b=2**n print(b) a.update({n:b})
我懷疑是int()很慢的關係,可以試試用字串來建表