[DHBB24 - CLC - 10] Bài 1: M2019
Xem dạng PDF
Gửi bài giải
Điểm:
30,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, PyPy, Python, Scratch, TEXT
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Cho một chuỗi ~S~ chỉ chứa các số từ 1 đến 9. Gọi ~|S|~ là độ dài của chuỗi. Hãy đếm số lượng cặp chỉ số ~(i, j)~ mà ~1 \le i \le j \le |S| \le 200000~ sao cho khi viết các kí tự từ ~i~ đến ~j~ tạo thành một số tự nhiên chia hết cho 2019.
Yêu cầu: Đếm số lượng cặp ~(i, j)~ sao cho số tạo thành chia hết cho 2019.
Input
- Dòng duy nhất chứa chuỗi ~S~ chỉ chứa các số từ 1 đến 9.
Output
- Ghi ra số lượng cặp ~(i, j)~ thỏa mãn yêu cầu.
Sample Input 1
1817181712114
Sample Output 1
3
Bình luận