以下问题是众所周知的:给定整数 n 和 m,计算
$$2^n \bmod m$$,
其中 2n = 2·2·...·2(n 个因子),$$x \bmod y$$ 表示 x 除以 y 的余数。
你被要求解决“反向”问题。给定整数 n 和 m,计算
$$m \mod 2^n$$。
输入
第一行包含一个整数 n (1 ≤ n ≤ 108)。
第二行包含一个整数 m (1 ≤ m ≤ 108)。
输出
输出一个整数——$$m \mod 2^n$$ 的值。
示例
输入 #1
4 42
输出 #1
10
输入 #2
1 58
输出 #2
0
输入 #3
98765432 23456789
输出 #3
23456789
注意
在第一个示例中,42 除以 24 = 16 的余数等于 10。
在第二个示例中,58 可以被 21 = 2 整除而没有余数,答案为 0。