#1070 · Bộ ba số - TRINNUM

Chung 1s 128MB

Đăng nhập

MÔ TẢ BÀI TOÁN

Cho $N$ số nguyên không âm $a_1, a_2,..., a_n$ và một số nguyên dương $M$ . Hãy đếm số bộ ba số $(i, j, k)$ mà $a_i \times a_j \times a_k$ chia hết cho $M$ (lưu ý nếu 2 bộ ba mà bộ này là hoán vị của bộ kia thì vẫn tính là 2 bộ, ví dụ (1, 2, 3) và (2, 1, 3) là 2 bộ khác nhau)

Dữ liệu vào

Dòng đầu tiên là 2 số nguyên $N$ và $M (1 \leq N \leq 106, 1 \leq M \leq 3 \times 10^3)$ .
Dòng tiếp theo chứa $N$ số nguyên không âm $a_1, a_2,... a_N (0 \leq a_i \leq 10^9)$ .

Dữ liệu ra

In ra một dòng là số bộ ba số thoả mãn yêu cầu.

Ràng buộc

Subtask 1 (20% số test): $1 \leq N \leq 200$ .
Subtask 2 (20% số test): $200 < N \leq 2000$.
Subtask 3 (20% số test): $1 \leq M \leq 200$ .
Subtask 4 (40% số test): không có rằng buộc gì thêm.

BẢNG TỔNG QUAN KẾT QUẢ

#	Tài khoản	Kết suất	Lúc nộp
1	Nguyễn Tri Bão Thắng @25807700104	272 ms 360 KB 1459 Bytes	23/12/2025 13:32
2	T Nguyễn Tri Bão Thắng @2180601452	290 ms 320 KB 1560 Bytes	02/12/2022 13:46
3	T Nguyễn Ngọc Trinh @2280603400	302 ms 4240 KB 525 Bytes	29/05/2024 18:25
4	T Phạm Ngọc Trai @2280603326	316 ms 324 KB 1067 Bytes	21/04/2026 11:35
5	H Nguyễn Quang Hưng @2380600933	363 ms 8120 KB 2295 Bytes	05/12/2025 14:22
6	Lê Duy Hải @2280600799	377 ms 356 KB 499 Bytes	01/02/2024 15:58
7	P Lương Hoài Phong @2287700062	427 ms 8120 KB 961 Bytes	18/12/2025 13:22
8	T Nguyễn Trung Tuyến @2011064511	447 ms 344 KB 1035 Bytes	13/09/2025 21:15
9	GV. Bùi Phú Khuyên @KBP0100298	581 ms 16300 KB 806 Bytes	01/12/2022 10:43
10	T Nguyễn Thăng Tiến @2180608641	799 ms 524 KB 662 Bytes	08/07/2023 19:13
11	T Nguyễn Thăng Tiến @2180608641	832 ms 520 KB 662 Bytes	08/07/2023 19:12