#1434. 模块化幂级数

模块化幂级数

问题陈述

给定整数 nnmm,计算mm%2n2^n,即mm除以2n2^n的余数

输入格式

给定两个整数nn,mm

输出格式

对于每个测试用例,打印一个整数

样例1

input

4
42

output

10

样例2

input

1
58

output

0

限制与约定

对于 20%20\% 的数据,1n201 \le n \le 20, 1m10001 \le m \le 1000 。 对于 40%40\% 的数据,1n201 \le n \le 20, 1m1081 \le m \le 10^8 。 对于 100%100\% 的数据,1n1081 \le n \le 10^8,1m1081 \le m \le 10^8

  • 时间限制: 1s1 s
  • 空间限制: 256MB256 MB