Cộng và XOR
Đề bài
Mô tả
Phép XOR bit (hay phép cộng nhị phân theo modulo ) là phép toán hai ngôi, trong đó mỗi bit của kết quả bằng khi và chỉ khi hai bit ở cùng vị trí của hai toán hạng khác nhau.
Ví dụ, với và thì .
Cho hai số nguyên không âm và . Hãy tìm hai số nguyên không âm và thỏa mãn đồng thời:
- , với là phép XOR bit
- là nhỏ nhất trong tất cả các cặp thỏa mãn hai điều kiện trên
Nếu không tồn tại cặp nào thỏa mãn, in ra .
Dữ liệu vào
- Dòng đầu chứa số nguyên .
- Dòng thứ hai chứa số nguyên .
Dữ liệu ra
In ra hai số nguyên không âm và cách nhau bởi dấu cách, hoặc in ra nếu không có đáp án.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 142 76 |
33 109 | và . Cặp cũng thỏa mãn nhưng nên đáp án là . |
| 1639 1176 |
-1 | và khác tính chẵn lẻ nên không tồn tại cặp nào. |
| 104066 104066 |
0 104066 | Khi ta luôn có thể chọn , . |
| 6 2 |
-1 | là số chẵn, nhưng vẫn không có cặp nào thỏa mãn. |
Bình luận