D. 模块化幂级数

    Type: Default 1000ms 256MiB

模块化幂级数

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

问题陈述

给定整数 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