Cho mảng gồm số nguyên dương và một số nguyên dương . Hãy đếm số lượng cặp chỉ số với sao cho biểu thức chia hết cho .
Dữ liệu:
- Dòng đầu chứa hai số nguyên và ().
- Dòng thứ hai chứa số nguyên dương ().
Kết quả:
- Một số nguyên duy nhất là số lượng cặp thỏa mãn.
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích: Có duy nhất mọt cặp thỏa mãn là .
Giới hạn:
- Subtask #1: số điểm có .
- Subtask #2: số điểm khác có .
- Subtask #3: số điểm còn lại không có ràng buộc bổ sung.
