题目描述

以下是一个众所周知的问题：给定整数 $n$ 和 $m$，计算

，其中 $2^{n}=2·2·...·2$（共 $n$ 个因子）， 表示 $x$ 除以 $y$ 的余数。

现在请你解决这个“反向”问题。给定整数 $n$ 和 $m$，计算

。

输入格式

第一行包含一个整数 $n$（$1 \leq n \leq 10^{8}$）。

第二行包含一个整数 $m$（$1 \leq m \leq 10^{8}$）。

输出格式

输出一行一个整数，表示 的值。

说明/提示

在第一个样例中，$42$ 除以 $2^4=16$ 的余数为 $10$。

在第二个样例中，$58$ 能被 $2^1=2$ 整除，余数为 $0$，所以答案是 $0$。

由 ChatGPT 5 翻译

样例

4
42

10

1
58

0

98765432
23456789

23456789