Phân tích bài toán B4185: Dãy con bội số (Giải thi đấu Trung Sơn 2024)
B4185 [Giải thi đấu Trung Sơn 2024] Dãy con bội số
Mô tả bài toán
Cho một chuỗi số, hãy đếm số lượng các dãy con liên tục (substring) thỏa mãn điều kiện là bội số của 4 hoặc 5. Lưu ý rằng:
Một dãy con có thể bắt đầu bằng chữ số 0.
Hai dãy con được coi là khác nhau nếu chúng bắt đầu từ các vị trí khác nhau trong chuỗi.
Một dãy con nếu đồng thờ ...
Đăng vào ngày 22 tháng 6 lúc 08:39