Nhị phân
Đề bài
Mô tả
Hệ nhị phân là hệ đếm cơ số , dùng hai trạng thái (bit ) và (bit ) để biểu diễn một số. Hiếu đang tìm hiểu về biểu diễn nhị phân, cụ thể là tính chất của những số có số lượng bit trong biểu diễn nhị phân là số lẻ. Để hiểu rõ hơn, bạn ấy đặt ra bài toán sau.
Cho và , hãy tính tổng
trong đó chỉ lấy những có số lượng bit trong biểu diễn nhị phân là số lẻ.
Bài toán này hóa ra khó hơn vẻ ngoài của nó, bạn hãy giúp Hiếu giải nhé.
Dữ liệu vào
- Dòng đầu tiên gồm số nguyên (): số bộ test.
- Mỗi bộ test gồm một dòng chứa hai số nguyên và (, , ).
Dữ liệu ra
Với mỗi bộ test, in ra kết quả theo modulo trên một dòng.
Ràng buộc
- ,
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1 3 3 |
416 | Với , có số có số bit lẻ: , , , . Kết quả là . |
| 3 1 1 2 1 4 2 |
1 3 620 |
Ví dụ bổ sung (không có trong đề gốc). Với : các số , có tổng . Với : các số có tổng bình phương . |
Bình luận