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
code tui sai chỗ mô thế ?
t = int(input())
for i in range(t):
n = int(input())
a = False
for a in range(n // 2020 + 1):
if (n - a * 2020) % 2021 == 0:
a = True
break
if a:
print("YES")
else:
print("NO")
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