Hướng dẫn cho Kaninho với bài toán bật tắt bóng đèn
Chỉ sử dụng khi thực sự cần thiết như một cách tôn trọng tác giả và người viết hướng dẫn này.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Authors:
Hint: Bóng đèn \(n\) bị đổi ở những thao tác \(i\) nào?
Bóng đèn \(n\) được thay đổi ở những thao tác mà \(n\) chia hết cho \(i\). Ta có thể kiểm tra với mọi \(i\) từ 1 đến \(n\) và cập nhật trạng thái của nó.
Bình luận
đếm ước của n, nếu số lượng ước chẵn thì tắt, lẻ thì bật