1035: Автобус


Submit solution

Points: 15
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

Автобус з n пасажирами відкриває двері на автобусній зупинці. Рівно половина пасажирів плюс пів пасажира виходить. На наступній зупинці знову виходить з автобуса половина пасажирів плюс пів пасажира. Так продовжується k зупинок. Знаючи, що на останній зупинці автобус став пустим, і ніхто не постраждав під час поїздки, визначте початкову кількість людей n в автобусі.

Формат вхідних даних

Перший рядок містить кількість тестів \(t\). Кожен тест містить в окремому рядку кількість зупинок \(k\) \((1 \le k \le 30)\).

Формат вихідних даних

Для кожного тесту вивести в окремому рядку початкову кількість пасажирів.

Приклад вхідних даних

2
1
3

Приклад вихідних даних

1
7

Comments


  • 0
    Vitalii_Chenov  commented on April 29, 2021, 9:34 a.m.

    Це ж треба, по пів пасажира виходило...


    • 1
      zvit  commented on April 29, 2021, 12:14 p.m.

      ці пасажири такі витівники...