У вас в подчинении находится команда из N людей. Для определённой задачи вы можете выбрать непустое множество людей. Стоимость множества из x людей равна xk.
Найдите сумму стоимостей по всем непустым подмножествам людей.
Примечание
В перовом тестовом примере есть одно непустое подмножество {1} со стоимостью 11 = 1.
Во втором тестовом примере есть семь непустых подмножеств:
- {1} со стоимостью 12 = 1
- {2} со стоимостью 12 = 1
- {1, 2} со стоимостью 22 = 4
- {3} со стоимостью 12 = 1
- {1, 3} со стоимостью 22 = 4
- {2, 3} со стоимостью 22 = 4
- {1, 2, 3} со стоимостью 32 = 9
Их суммарная стоимость равна 1 + 1 + 4 + 1 + 4 + 4 + 9 = 24.