Cho một cây lớn vô hạn, có gốc là đỉnh 1. Mọi đỉnh i ở trên cây đều có hai đỉnh con trực tiếp là 2i và 2i + 1.
Bạn được hỏi T câu hỏi, câu hỏi thứ i sẽ gồm hai đỉnh u_i , v_i. Bạn cần tìm tổ tiên chung gần nhấtcủa hai đỉnh này.
MÔ TẢ BÀI TOÁN
Dữ liệu vào
Dòng đầu tiên chứa số T (1 \leq T \leq 10^5) T dòng tiếp theo, dòng thứ i chứa hai số u_i, v_i (1 \leq u_i, v_i \leq 10^{12})
Dữ liệu ra
In ra T dòng, dòng thứ i là đáp án của câu hỏi thứ i.
Ràng buộc
BẢNG TỔNG QUAN KẾT QUẢ
| # | Tài khoản | Kết suất | Lúc nộp |
|---|---|---|---|
| 1 |
T
Nguyễn Tri Bão Thắng
@2180601452
|
43 ms
280 KB
574 Bytes
|
11/01/2023 17:27 |
| 2 |
A
Nguyễn Thuận An
@1911256118
|
50 ms
280 KB
640 Bytes
|
26/03/2023 12:50 |
| 3 |
Lê Duy Hải
@2280600799
|
59 ms
308 KB
1134 Bytes
|
17/12/2023 22:48 |
| 4 |
Lê Duy Hải
@2280600799
|
60 ms
312 KB
590 Bytes
|
17/12/2023 22:49 |
| 5 |
C
Dương Thành Công
@2280618984
|
63 ms
308 KB
964 Bytes
|
06/04/2024 10:09 |
| 6 |
V
Lê Quang Vinh
@2180603246
|
64 ms
268 KB
563 Bytes
|
15/07/2023 19:40 |
| 7 |
T
Nguyễn Thăng Tiến
@2180608641
|
64 ms
284 KB
10435 Bytes
|
02/11/2023 00:25 |
| 8 |
T
Nguyễn Thăng Tiến
@2180608641
|
65 ms
280 KB
10417 Bytes
|
02/11/2023 00:24 |
| 9 |
T
Nguyễn Ngọc Trinh
@2280603400
|
65 ms
308 KB
590 Bytes
|
30/05/2024 07:29 |
| 10 |
S
Nguyễn Võ Hoàng Sơn
@2280618566
|
65 ms
312 KB
442 Bytes
|
06/04/2024 21:38 |
| 11 |
B
Trần Gia Bảo
@2380600172
|
65 ms
312 KB
577 Bytes
|
01/01/2024 21:36 |
| 12 |
T
Nguyễn Thăng Tiến
@2180608641
|
67 ms
280 KB
10419 Bytes
|
02/11/2023 00:21 |
| 13 |
T
Nguyễn Thăng Tiến
@2180608641
|
67 ms
280 KB
10423 Bytes
|
02/11/2023 00:26 |
| 14 |
T
Nguyễn Thăng Tiến
@2180608641
|
67 ms
280 KB
10425 Bytes
|
02/11/2023 00:20 |
| 15 |
T
Nguyễn Ngọc Trinh
@2280603400
|
67 ms
308 KB
590 Bytes
|
30/05/2024 07:29 |
| 16 |
H
Võ Thanh Hà
@2280600789
|
67 ms
312 KB
448 Bytes
|
04/05/2024 10:25 |
| 17 |
L
Mai Dương Long
@2380601236
|
67 ms
1080 KB
726 Bytes
|
12/06/2024 05:41 |
| 18 |
Đ
Dương Thành Đạt
@2280618273
|
69 ms
220 KB
284 Bytes
|
17/12/2023 14:41 |
| 19 |
N
Châu Yến Nhi
@25800601174
|
74 ms
312 KB
445 Bytes
|
28/03/2026 13:57 |
| 20 |
T
Nguyễn Ngọc Trinh
@2280603400
|
75 ms
312 KB
590 Bytes
|
30/05/2024 07:29 |
LỊCH SỬ CÁ NHÂN
Vui lòng đăng nhập để xem lịch sử làm bài của bạn.
THẢO LUẬN BÀI TOÁN
Chưa có thảo luận nào cho bài này.