CRIANDO BACTERIAS

Time Limit:
1.000 Sec
Memory Limit:
128Mb
Enviados:
76
Resuelto:
70

Descripción

Eres un amante de las bacterias, y es tu intención criar algunas bacterias en una caja.

Inicialmente, la caja está vacía. Cada mañana, puedes poner cualquier cantidad de bacterias en la caja. Y cada noche, cada bacteria de la caja se dividirá en dos bacterias, solamente se dividen por las noches. Debes calcular exactamente cuántas bacterias habrán en la caja después de X días, si iniciamos el primer día con B bacterias.

Entrada

La única línea que contiene dos números enteros separados por un espacio X y B (1 ≤ B ≤ X ≤ 10^9).

Salida

La única línea que contiene un número entero: la cantidad de bacterias resultado al finalizar el día X especificado.

Ejemplo Entrada

Copy icon
5 3

Ejemplo Salida

Copy icon
96

Ayuda

Para el caso de prueba, empezamos con 3 bacterias en la caja la mañana del primer día, al anochecer tenemos 6 bacterias, 12 al finalizar el segundo día, 24 al finalizar el tercer día, 48 al finalizar el cuarto día y 96 al finalizar el quinto día.