← 返回题目列表

Codeforces · 913/A

A. 模幂

中文机器翻译题面 查看原题

以下问题是众所周知的:给定整数 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。