C Bài 6.C4: Tổng k số
Cho 2 số nguyên dương \(n\) và \(k\). Hãy xác định xem \(n\) có thể biểu diễn bằng tổng \(k\) số nguyên dương lẻ đôi một khác nhau hay không.
INPUT FORMAT
Dòng đầu tiên gồm số nguyên dương \(q\) biểu thị số truy vấn \((1 \leq q \leq 10^3)\); \(q\) dòng tiếp theo, mỗi dòng gồm số 2 nguyên dương \(n, k(1 \leq n, m \leq 10^5)\).
OUTPUT FORMAT
In ra q dòng, mỗi dòng in ra YES
nếu \(n\) thỏa mãn yêu cầu, ngược lại in ra NO
.
Ví dụ:
Input
6
3 1
4 2
10 3
10 2
16 4
16 5
Output
YES
YES
NO
YES
YES
NO
Giải thích ví dụ mẫu:
Ví dụ:
Input:
10 3
Output:
NO
Giải thích: Không thể biểu diễn 10 bằng tổng của 3 số nguyên dương lẻ đôi một khác nhau.
Lời giải bài tập này: Tại đây
Group giải đáp thắc mắc: Lập trình 24h
Fanpage CLB: CLB lập trình Full House- Việt Nam
Youtube: CLB Lập Trình Full House
Comments