#873. SUBDIV - Chia hết

Vừa mới học xong kiến thức tính chất chia hết. Tuấn và Minh muốn cùng nhau kiểm tra các kiến thức vừa học. Tuấn viết một dãy số gồm số nguyên không âm sau đó đố Minh có bao nhiêu số trong dãy chia hết cho . Vấn đề thật đơn giản, lần lượt thử kiểm tra từng số một với . Sau khi đếm xong số lượng số chia hết cho , Minh nhận thấy bài toán hơi nhàm chán liền nảy ra một ý, một bài toán vẫn có thể kiểm tra về kiến thức tính chia hết mà không tầm thường, đó là đếm số lượng dãy con liên tiếp có tổng chia hết cho rồi đố Tuấn.

Yêu cầu: Cho và dãy số nguyên không âm , hãy đếm số lượng dãy con liên tiếp có tổng chia hết cho .

Dữ liệu:

• Dòng đầu tiên chứa hai số nguyên dương ;
• Dòng thứ hai chứa số nguyên không âm .

Kết quả:

• Gồm một số duy nhất là số lượng dãy con đếm được.

Ví dụ:

Dữ liệu:

4 3
3 2 1 5

Kết quả:

4

Ràng buộc:

• Có số test tương ứng với số điểm có ;
• Có số test khác tương ứng số điểm có ;
• Có số test còn lại tương ứng số điểm có .