Chuyển kênh
View as PDFStatement
Hoàng Chí Trung - một chàng trai đánh keyboard cho ban nhạc ngọt, mê tivi và cực kỳ thích khám phá mọi kênh truyền hình, nổi tiếng với thói quen chuyển kênh liên tục. Bất cứ khi nào chương trình đang xem trở nên nhàm chán, cậu sẽ ngay lập tức bấm nút chuyển kênh hoặc thêm kênh mới vào danh sách yêu thích của mình.
Một ngày nọ, Trung quyết định thử một trò chơi mới liên quan đến kênh tivi. Bắt đầu với một kênh ban đầu A, cậu chỉ có thể thực hiện hai thao tác đặc biệt để chuyển đổi kênh:
- Nhân đôi số thứ tự của kênh.
- Thêm số 1 vào cuối số thứ tự hiện tại của kênh (theo hệ thập phân).
Mặc dù rất hứng thú với trò chơi này, Trung nhanh chóng nhận ra mình không nhớ được những kênh nào có thể chuyển thành nhau và bắt đầu hoảng loạn. Cậu cần bạn giúp kiểm tra xem liệu có thể chuyển từ kênh A thành kênh B bằng các thao tác đã nêu không.
Cho Q câu hỏi, mỗi câu hỏi yêu cầu bạn kiểm tra xem có thể chuyển từ kênh A thành kênh B được không bằng một hoặc nhiều thao tác chuyển kênh của Hoàng Chí Trung. Nếu có thể, in KEYBOARD. Nếu không, in ENHANCE.
Input, Output và Subtasks
Input: (CHANGECHANNEL.INP)
- Dòng đầu tiên chứa số nguyên Q là số lượng câu hỏi.
- Q dòng tiếp theo: mỗi dòng chứa 2 số nguyên A và B lần lượt là 2 kênh sóng trực tuyến.
Output: (CHANGECHANNEL.OUT)
- In ra Q dòng, mỗi dòng in "KEYBOARD" nếu tồn tại 1 cách chuyển từ A sang B và "ENHANCE" nếu không.
Subtasks
- Subtask chung: 1 \leq Q \leq 100
- Subtask 1 (20%): 1 \leq A, B \leq 10^{2};
- Subtask 2 (30%): 1 \leq A, B \leq 10^{5};
- Subtask 3 (50%): 1 \leq A, B \leq 10^{9};
Sample #1
Input (CHANGECHANNEL.INP)
2
2 162
4 42
Output (CHANGECHANNEL.OUT)
KEYBOARD
ENHANCE
Notes
-
Câu hỏi 1:
- Từ kênh 2, có thể chuyển như sau:
- 2 -> 4 -> 8 -> 81 -> 162.
- Vậy đáp án là KEYBOARD.
- Từ kênh 2, có thể chuyển như sau:
-
Câu hỏi 2:
- Không có cách nào để chuyển từ kênh 4 thành kênh 42 chỉ với hai thao tác trên. Vậy đáp án là ENHANCE.
Comments