Задача на комбинаторику С++

Question

Задача на комбинаторику С++

Вова Державин Профи (585), открыт 4 дня назад

В новом здании налоговой инспекции было решено номера всех кабинетов сделать счастливыми.
Счастливым называется номер, состоящий только из цифр 7 и 8. Найдите максимальное количество кабинетов в новом здании налоговой инспекции, если на табличку с номером кабинета помещается не более чем n-значное число.

Входные данные
Единственная строка входных данных содержит одно целое число n (1 ≤ n ≤ 55) — максимальная длина числа, которое помещается на табличку.

Выходные данные
Выведите одно целое число — максимальное количество кабинетов, которые можно занумеровать различными счастливыми номерами длины не более n.

Answer 1

 unsigned n;
cin >> n;
cout << (2llu << n) - 2; // 2¹ + 2² + ... + 2ⁿ⁻¹ + 2ⁿ = 2ⁿ⁺¹ - 2