trang chủ / đề bài / magicstk

Cây Đũa Phép

Đề bài

Mô tả

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 ý:

  1. Nếu a là số chẵn, biến a thành 3a2.
  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≤T≤104
  • 1≤x,y≤109

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→3. Giữ nguyên 1. Từ 3 không thể vượt quá 3 nên không đạt 6. 6→9→8. Từ 1 chỉ có thể giữ nguyên nên không đạt 2. 4→3→2→1. Từ 31235 (≥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∈{2,3} chỉ đạt được y≤3. Khi x≥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.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0