2020 và 2021
Xem PDF
Điểm:
888
Thời gian:
2.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho trước số nguyên dương \(n\). Hỏi liệu rằng có tồn tại các số tự nhiên \(a,b\) thoả mãn \(n = a * 2020 + b * 2021\) hay không ?
Nếu tồn tại thì in "YES" ra màn hình và ngược lại in ra "NO" nhé.
Input
- Dòng đầu tiên chứa số nguyên dương \(t(1\le t\le 10^4)\) - Thể hiện số testcase
- \(t\) dòng tiếp theo, mỗi dòng chứa số nguyên dương \(n(1\le n\le 10^6)\)
Output
- Ứng với mỗi testcase, hãy in kết quả ra màn hình.
Example
Test 1
Input
4
1
4041
4040
2020Output
NO
YES
YES
YESNote
- Ứng với ví dụ 2, ta có thể phân tích: \(4041 = 1*2020 + 1*2021\) do đó đáp án là "YES"
- Ứng với ví dụ 3, ta có thể phân tích: \(4040 = 1*2020 + 1*2020\) do đó đáp án là "YES"
- Ứng với ví dụ 4, ta có thể phân tích: \(2020 = 1*2020 + 0*2020\) do đó đáp án là "YES"
Bình luận
0 có phải số tự nhiên đâu ad, phải là các số nguyên a,b thoả mãn chứ :v
0 là số tự nhiên á bạn, đây là định nghĩa số tự nhiên, bạn tham khảo nhé:Số tự nhiên bao gồm số 0 và các số nguyên dương (1, 2, 3, 4, 5, ...). Tập hợp các số tự nhiên được ký hiệu là N. Nói cách khác, số tự nhiên là một tập hợp các số nguyên không âm bắt đầu từ số 0.
anh oi cho em goi y voi
Bài này dùng kiến thức ac+bc=(a+b)*c là được
dạ em cám ơn ad đã bổ sung kiến thức cho em!