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