[THHV 2014 - YB - 10] Bài 2: DIVISION
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
Rubick là một bậc thầy về ma thuật, hắn ta có thể bắt chước tất cả mọi tuyệt chiêu trên đời. Sở dĩ hắn làm được như vậy là nhờ khả năng quan sát dấu vết để lại khi đối thủ tung đòn ma thuật và hắn luôn nhớ lời dạy của sư phụ mình rằng: “những trận chiến luôn để lại một chuỗi số, trong đó những số cùng độ dài ~L~ và chia hết cho một số ~X~ sẽ là dấu vết của cùng một chiêu thức.”
Ta không thể làm như Rubick, nhưng dựa vào điều trên ta có thể biết được một tuyệt chiêu đã được sử dụng bao nhiêu lần dựa vào chuỗi số, độ dài ~L~ và số ~X~.
Yêu cầu: Hãy xác định số lần tuyệt chiêu được tìm thấy.
Input
- Dòng thứ nhất: số nguyên dương ~T~ – số lượng test.
- Các dòng sau là ~T~ bộ dữ liệu, mỗi bộ gồm 2 dòng:
- Dòng 1: 2 số nguyên dương ~X~ và ~L~.
- Dòng 2: chuỗi số.
Output
- Gồm ~T~ dòng, mỗi dòng là số lần tuyệt chiêu được tìm thấy trong mỗi bộ test.
Sample Input 1
3
3 4
130252
2 4
12348765
4 3
123123123
Sample Output 1
1
3
2
Bình luận
Tồn tại trường hợp 1000 < L <= 10000.