Mã số may mắn (Tuyển sinh 10 tỉnh Khánh Hòa năm học 2026-2027)
kh_ts10_2627_02 1000 ms 512 MB
Nội dung bài tập

Trà sữa CocoD đang chạy chương trình khuyến mãi như sau: trên nắp mỗi ly trà sữa có in một số may mắn là số nguyên dương, nếu mã số này chia hết cho 2026 thì khách hàng sẽ được miễn phí ly trà sữa đó.

Bo đã mua \(n\) ly trà sữa ở CocoD, các ly được đánh số thứ tự từ 1 đến \(n\). Ly thứ \(i\ (1 \leq i \leq n)\) có mã số may mắn là \(a_{i}\).

Yêu cầu: cho \(n\) và dãy số \(a_{1},\ a_{2},\ldots,a_{n}\). Hãy đếm số ly trà sữa Bo được miễn phí khi áp dụng chương trình khuyến mãi trên.

Dữ liệu vào:

- Dòng 1 ghi số nguyên \(n\ (1 \leq n \leq 10^{6})\);

- Dòng 2 ghi \(n\) số nguyên \(a_{1},a_{2},\ldots,a_{n}\ \left( 1 \leq a_{i} \leq 10^{18};1 \leq i \leq n \right)\).

Kết quả: Ghi một số nguyên là số ly trà sữa Bo được miễn phí.

Ràng buộc:

- Subtask 1 (80% số điểm): \(1 \leq a_{i} \leq 10^{6};1 \leq i \leq n\);

- Subtask 2 (20% số điểm): Không có ràng buộc gì thêm;

Ví dụ:

Input Output Giải thích

5

6078 29 4052 2905 5

2 6078 và 4052 chia hết cho 2026 \(\rightarrow\) hai ly có mã này được miễn phí
Nộp bài
Bạn cần đăng nhập để nộp bài. Đăng nhập
Lịch sử nộp bài của bạn
Bạn chưa nộp bài tập này.
Thống kê bài nộp
10
Tổng lượt nộp
Đang chờ chấm
0
Đang chấm
0
Chấp nhận
6
Sai kết quả
3
Quá thời gian
0
Lỗi biên dịch
0
Lỗi thực thi
0
Lỗi hệ thống
0
Vượt giới hạn bộ nhớ
0
Vượt giới hạn output
1
Các bài tập cùng đề thi