[TS10 Nghệ An 2025 - 2026] Hộp quà may mắn
Xem dạng PDFTools
Đọc lời giải
Thông tin
Chi tiết
Dạng bài
Ngôn ngữ cho phép
Điểm:
100,00 (OI)
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Cho xâu ~S~ gồm các chữ số. Cần đếm số lượng xâu con liên tiếp của ~S~ tạo thành một số chia hết cho ~97~ và có tổng chữ số chia hết cho ~3~.
Input
Một dòng chứa xâu ~S~ có độ dài không quá ~10^5~.
Output
In ra số lượng xâu con thỏa mãn.
Subtask
- Subtask 1,2: ~|S| \le 10^3~.
- Subtask 3: ~|S| \le 10^5~.
Ví dụ
291
1
Bình luận