C. Cặp số đặc biệt (PAIR21)

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:

4 3
1 2 3 4

Kết quả:

1

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.