SPS - Số tương đương
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: MrThaodaica

Bạn được cung cấp hai số nguyên dương N (1≤n≤109)  và K (1≤k≤100). Đại diện cho số N là tổng của K số nguyên dương có cùng tính chẵn lẻ ( có cùng số dư khi chia 2).

Nói cách khác, tìm A1,A2,. .. ,AK nguyên dương sao cho N = A1 + A2 + ... + AK và Ai cùng chẳn hoặc cùng lẻ.

INPUT

Dòng đầu tiên chứa số nguyên T - số lượng trường hợp cần kiểm tra trong đầu vào.

T dòng tiếp theo đưa ra trường hợp thử nghiệm. Mỗi trường hợp thử nghiệm là hai số nguyên dương N và K

OUTPUT

YES / NO

 

 

Ví dụ

  • input
    8
    10 3
    100 4
    8 7
    97 2
    8 8
    3 10
    5 3
    1000000000 9
    output
    YES
    YES
    NO
    NO
    YES
    NO
    YES
    YES
Back to Top