vova_derzhavin

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

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

В лидеры

Лучший ответ

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

Остальные ответы