Subtask 1: $1\le N\le 200$

• Ta xét tất cả các cặp ba số và kiểm tra từng bộ ba.
• Độ phức tạp $O(N^3)$.

Subtask 2: $200<N\le 2000$

• Gọi $c{s}_x$ là số cặp số $(i,j)$ mà $(a_i\ast a_j)$.
• Gọi $f_u$ là số lượng số trong mảng $a$ phần dư cho $M$ bằng $u$.
• Duyệt qua từng cặp số $0\le x,y<M$ nếu $x\ast y$ thì tăng kết quả thêm $c{s}_x\ast f_y$.
• Độ phức tạp $O(n^2)$.

Subtask 3: $0\le M\le 200$

• Gọi $f_u$ là số lượng số trong mảng $a$ phần dư cho $M$ bằng $u$.
• Duyệt qua từng bộ ba số $0\le i,j,k$ nếu $i\ast j\ast k$ thì tăng kết quả thêm $f_i\ast f_j\ast f_k$.
• Độ phức tạp $O(M^3)$.

Subtask 4: Không giới hạn gì thêm

• Gọi $f_u$ là số lượng số trong mảng $a$ phần dư cho $M$ bằng $u$.
• Kết hợp lời giải của subtask 2 và subtask 3.
• Gọi $c{m}_x$ là tổng $f_i\ast f_j$ của các cặp $(i,j)$ mà $i\ast j$.
• Duyệt qua từng cặp số $0\le i,j<M$ nếu $i\ast j$ thì tăng kết quả thêm $f_i\ast c{m}_j$.
• Độ phức tạp $O(M^2)$.