Lần này thì không phải cứu trợ rung chuông vàng gì cả, mà do thời gian rảnh dỗi nên thầy LinhXX đã đố cô TiệpYY giải quyết một bài toán sau:
Cho một dãy gồm số nguyên dương. Hãy đếm số cặp chỉ số ( khác ) trong dãy sao cho khi ghép và thì ta được một số chia hết cho .
Dữ liệu:
- Dòng đầu chứa hai số nguyên và ;
- Dòng thứ hai gồm số nguyên dương .
Kết quả:
- Gồm một số nguyên là số cặp đếm được.
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích:
- Các cặp ghép được là: .
Ràng buộc:
- Subtask Có số test với ;
- Subtask số test còn lại không có thêm ràng buộc gì.
