Nộp bài
Điểm:
2000 (thành phần)
Thời gian:
1.0s
Python 3
3.0s
Bộ nhớ:
256M
Python 3
512M
Input:
bàn phím
Output:
màn hình
Tác giả:
Dạng bài
Bạn được cho 2 số n và k. Nhiệm vụ của bạn là tìm 1 dãy số a nguyên dương độ dài x bất kỳ thỏa mãn:
- Các phần tử trong dãy a đôi một phân biệt
- a_1+a_2+\dots+a_x=n
- a_1\oplus a_2\oplus \dots\oplus a_x=k
Input, Output và Subtasks
Input
- Dòng đầu tiên nhập số t chỉ số trường hợp thử nghiệm (t\le 10^3)
- Sau đó là t dòng, mỗi dòng nhập 2 số n và k (n,k\le 10^{18})
Output
- Với mỗi trường hợp có cách thỏa mãn:
- Dòng đầu tiên xuất ra số x là độ dài của dãy a thỏa mãn mà bạn tìm được
- Dòng tiếp theo xuất ra các phần tử trong dãy a, các phần tử cách nhau bởi dấu cách. Bạn được quyền xuất ra bất cứ dãy nào thỏa mãn và theo bất cứ thứ tự nào.
- Với mỗi trường hợp không có cách thỏa mãn, xuất
IMPOSSIBLE
Subtasks
- Subtask 1 (30\%): n\le 500
- Subtask 2 (70\%): Không có ràng buộc gì thêm
Sample 1
Input
5
1 1
3 2
12 0
36 18
49 25
Output
1
1
IMPOSSIBLE
3
2 4 6
4
4 5 7 20
4
8 20 9 12
Bình luận