CF913A Modular Exponentiation
题目描述
以下是一个众所周知的问题：给定整数 $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 翻译