9892. C0n + … + Cnn

По заданному неотрицательному целому числу n найдите сумму биномиальных коэффициентов

Вход. Одно неотрицательное целое число n (n ≤ 60).

Выход. Выведите значение суммы.

Пример входа	Пример выхода
2	4

РЕШЕНИЕ

комбинаторика

Анализ алгоритма

Формула бинома Ньютона имеет вид:

Если положить a = b = 1, то данное соотношение принимает следующий вид:

или

Таким образом, указанная сумма равна 2ⁿ.

Пример

При n = 1: = 1 + 1 = 2;

При n = 2: = 1 + 2 + 1 = 4;

При n = 3: = 1 + 3 + 3 + 1 = 8;

Реализация алгоритма

Читаем входное значение n.

scanf("%lld", &n);

Вычисляем и выводим ответ – значение 2ⁿ.

res = 1LL << n;

printf("%lld\n", res);

Python реализация

Читаем входное значение n.

n = int(input())

Вычисляем и выводим ответ – значение 2ⁿ.

res = 1 << n

print(res)