Tạo mảng

Xem dạng PDF

Gửi bài giải

Điểm: 40,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

~Zinno~ có 2 số ~n~ và ~x~

~Zinno~ muốn xây dựng một mảng ~A~ gồm ~n~ phần tử có các giá trị thoả mãn các yêu cầu sau:

  • ~A_{i+1}~ ~>~ ~A_i~ ~(0 \le i < n-1)~

  • ~A_0~ & ~A_1~ & ~A_2~ & ~...~ & ~A_{n-1}~ ~=~ ~x~ (với & là toán tử ~bit~ ~AND~)

Nhưng vì quá buồn ngủ nên anh ấy không thể xây xong,anh ấy liền đem đi đố các bạn của mình giá trị ~A_{n-1}~,nhưng để khó hơn,anh ấy muốn các bạn tìm giá trị tối thiểu của ~A_{n-1}~

Các bạn ấy đang bối rối về bài này,các bạn hãy giúp bạn của ~Zinno~ nhé.

Input

Gồm ~1~ dòng chứa ~2~ số nguyên ~n~ và ~x~ ~(1 \le n,x \le 10^8)~, cách bởi ~1~ dấu cách.

Output

In ra giá trị tối thiểu của ~A_{n-1}~

Sample Input 1

3 4

Sample Output 1

6

Sample Input 2

2 7

Sample Output 2

15

Giải thích

Test 1

Mảng ~A~ ~=~ ~[~ ~4~ ,~5~ ,~6~ ~]~

Test 2

Mảng ~A~ ~=~ ~[~ ~7~ , ~15~ ~]~


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.