module 0

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
PhanDinhKhoi
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Khôi được giao bài tập về nhà, "Viết chương trình nhập vào 2 số nguyên dương \(n, m\). Hãy tính \(2^n \ \% \ m\)".

Tuy nhiên sau khi giải xong bài tập, Khôi muốn tính thử tính ngược lại \(m \ \% \ 2^n\)".

Sau nhiều giờ không giải được, hãy giúp Khôi giải bài toán trên.

Input

  • 2 số nguyên dương \(n, m(n, m \leq 10 ^ 8)\)

Output

  • \(m \ \% \ 2^n\).

Example

Test 1

Input 
4
42
Output 
10

Bình luận