Python 帕斯卡和#x27；s三角形行

我实现了一个算法来寻找帕斯卡三角形行的和，但是这对于竞赛来说太慢了。我的程序通过了4个测试用例，但在下一个用例中由于运行时错误而失败。我能让我的代码更快吗

import math

n = int(input())

for i in range(n):
    print int(math.pow(2, (int(input())-1)))

输入格式为第一行包含测试用例数T。然后T测试用例如下：

2
1
3

适用于浮点数，因此对于大指数，解可能不精确。此外，对于超过1023的值，它抛出

overflowerrror

---

改用

x**y

操作符或内置函数。

哇，谢谢，我又通过了一个测试用例，但我的运行时错误像以前一样“由于超时而终止”（。然后你应该实现一些，保留所有中间结果以有效地回答下一个测试用例。我认为2k元方法是一个很好的选择。