Modular Exponentiation

다음 문제는 잘 알려져 있다. 정수 n와 m이 주어졌을 때, 다음을 계산한다.

,

여기서 2n = 2·2·...·2 (n개의 인수)이고, 는 x를 y로 나눈 나머지를 나타낸다.

"reverse" 문제를 풀어야 한다. 정수 n와 m이 주어졌을 때, 다음을 계산한다.

.

첫 번째 줄에는 정수 하나 n (1 ≤ n ≤ 108)가 주어진다.

두 번째 줄에는 정수 하나 m (1 ≤ m ≤ 108)가 주어진다.

의 값인 정수 하나를 출력한다.

첫 번째 예제에서 42를 24 = 16으로 나눈 나머지는 10이다.

두 번째 예제에서 58은 21 = 2로 나누어떨어지며, 답은 0이다.