TLEoj Contest #07 - Tổng và xor (bản trung bình)

Xem PDF
Nộp bài
Điểm: 1700 (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à kiểm tra xem có 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, xuất POSSIBLE, ngược lại, 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 
POSSIBLE
IMPOSSIBLE
POSSIBLE
POSSIBLE
POSSIBLE

Bình luận

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