TLEoj Contest #07 - Tổng và xor (bản dễ)

Xem PDF
Nộp bài
Điểm: 1300 (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ả:
huyhau6a2
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:

  • 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
2
6 6
4
9 16 9 2
4
8 20 9 12

Bình luận

Không có bình luận nào.