#1070 · Bộ ba số - TRINNUM

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

  • Thời gian giới hạn: 1 giây
  • Bộ nhớ giới hạn: 128 MB
    • 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
T
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
H
Clb Olympic Tin Học Hutech @olympictinhoc
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

LỊCH SỬ CÁ NHÂN

Vui lòng đăng nhập để xem lịch sử làm bài của bạn.

THẢO LUẬN BÀI TOÁN

Chưa có thảo luận nào cho bài này.

GỢI Ý & HƯỚNG DẪN

Ở vị dụ thứ nhất có 7 bộ ba là (1, 1, 5), (1, 5, 1), (1, 5, 5), (5, 1, 1), (5, 1, 5), (5, 5, 1), (5, 5, 5)

Viết code