1035: Хлібовоз

Перегляд у форматі PDF
Надіслати розв'язок
Бали: 15,00 (partial)
Time limit: 1.0s
Memory limit: 64M
Author:
zvit
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

Степан працює на хлібовозі. Сьогодні у нього є рівно ~n~ буханок хліба.

У першому магазині Степан вивантажує половину від кількості буханок плюс половинку хлібини (Степан любить залишати у магазинах не ціле число буханок).

У наступному магазині він знову залишає половину від кількості буханок плюс одну половину буханки хліба. Так Степан поступив у кожному з ~k~ магазинів і у нього в хлібовозі не залишилося жодної буханки хліба.

Знайдіть скільки буханок було у хлібовозі на початку поїздки.

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

Перший рядок містить кількість тестів ~𝑡~.

Кожен тест містить в окремому рядку кількість магазинів ~𝑘~ (1≤𝑘≤30).

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

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

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

2
1
3

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

1
7

Коментарі

Please read the guidelines before commenting.


  • 8
    Vitalii_Chenov  commented on Квітень 29, 2021, 6:34 до полудня

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


    • 15
      zvit  commented on Квітень 29, 2021, 9:14 до полудня

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