Сумма строк треугольника Паскаля

Question

Я реализовал алгоритм поиска сумм строк Треугольника Паскаля, но он медленно подходит для конкурса. Моя программа прошла 4 тестовых примера, но в следующем случае не была выполнена ошибка времени выполнения. Могу ли я сделать свой код быстрее?

import math 

n = int(input()) 

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

Входной формат является первым строка содержит количество тестов T. Тогда тестовые случаи Т следуют:

2 
1 
3 

Answer 1

Math.pow работает с поплавками, так что раствор может быть неточным при больших экспоненты. Более того, для значений более 1023 он выбрасывает OverflowError.

Используйте вместо x ** y оператор или встроенный pow функция.