Bảo Trì Đèn LED Ngã Tư Hà Nội

Mô tả

Kỳ nghỉ hè, bạn thực tập tại Trung tâm Quản lý Giao thông Đô thị Hà Nội. Sáng nay, tổ bảo trì giao thông phải kiểm tra một dãy gồm $n$ cụm đèn LED báo hiệu ở một tuyến phố đông đúc. Mỗi cụm đèn được biểu diễn bằng một số nguyên: 1 là đèn đang sáng, 0 là đèn đã tắt.

Để kiểm tra độ bền, trưởng tổ yêu cầu bạn đi dọc theo dãy đèn và đảo trạng thái (từ sáng sang tắt, từ tắt sang sáng) tại mọi cụm đèn có chỉ số chia hết cho $k$. Chỉ số của các cụm đèn được đánh số từ $0$. Sau khi thực hiện xong thao tác bảo trì, bạn cần báo cáo lại tổng số cụm đèn đang sáng.

Ví dụ, nếu trạng thái ban đầu là các cụm [0, 1, 1, 0] và $k = 2$, bạn sẽ tác động lên cụm 0 và cụm 2.