trang chủ / bài tập / magicstk

Cây Đũa Phép

Cho một số nguyên dương $x$ . Bạn có thể áp dụng hai phép biến đổi sau lên một số nguyên dương $a$ bất kỳ, với số lần tùy ý và theo thứ tự tùy ý:

Nếu $a$ là số chẵn, biến $a$ thành $\frac{3 a}{2}$ .
Nếu $a > 1$ , biến $a$ thành $a - 1$ .

Lưu ý: nếu $a$ vừa chẵn vừa lớn hơn $1$ thì bạn được tự chọn áp dụng phép nào.

Cho số đích $y$ . Hãy xác định xem có thể biến $x$ thành $y$ bằng các phép biến đổi trên hay không (được phép không dùng phép nào, tức giữ nguyên $x$ ).

Dữ liệu vào

Dòng đầu chứa số nguyên $T$ — số lượng truy vấn.
Mỗi truy vấn gồm một dòng chứa hai số nguyên $x$ và $y$ .

Dữ liệu ra

Với mỗi truy vấn, in ra Yes nếu có thể thu được $y$ từ $x$ , ngược lại in ra No. Chữ hoa/thường được chấp nhận tùy ý.

Ràng buộc

$1 \leq T \leq 10^{4}$
$1 \leq x, y \leq 10^{9}$

Ví dụ

Input	Output	Giải thích
7 2 3 1 1 3 6 6 8 1 2 4 1 31235 6578234	Yes Yes No Yes No Yes Yes	$2 \to 3$ . Giữ nguyên $1$ . Từ $3$ không thể vượt quá $3$ nên không đạt $6$ . $6 \to 9 \to 8$ . Từ $1$ chỉ có thể giữ nguyên nên không đạt $2$ . $4 \to 3 \to 2 \to 1$ . Từ $31235$ ( $\geq 4$ ) có thể đạt số bất kỳ.
10 1 1 1 2 1 1000000000 2 3 2 4 3 3 3 4 4 1 4 1000000000 3 1000000000	Yes No No Yes No Yes No Yes Yes No	Khi $x = 1$ chỉ đạt được $y = 1$ . Khi $x \in {2, 3}$ chỉ đạt được $y \leq 3$ . Khi $x \geq 4$ đạt được mọi $y$ .

Bình luận

Không có bình luận tại thời điểm này.

Nộp bài giải

Danh sách bài nộp Bài nộp tốt nhất

Điểm 2,00một phần

Giới hạn thời gian 1.0s

Giới hạn bộ nhớ 256M

Đầu vào stdin

Kết quả của bạn stdout

Dạng bài

Chưa phân loại

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig