Đề bài:
Nhân ngày 01/01/2021, Văn Quốc Khánh được mẹ cho một món quà, món quà được làm bằng hộp kim loại có mật khẩu. Mẹ Khánh rất thích những con số \(2^k\) với k là một số nguyên dương. Cho nên mật khẩu có dạng như sau:
Cho một số gồm N số nguyên dương
A1,A2,…,AN, hãy chọn ra 3 số sao cho tích của 3 số đó chia hết cho \(2^k\). Hai cách chọn được xem là khác biệt khi có ít nhất một chỉ số ở cách 1 không có trong cách 2.
Ví dụ: 1,2,3 và 2,1,4 được xem là 2 cách khác biệt, còn 2,1,3 và 3,2,1 được xem là cùng 1 cách.
Input
Dòng đầu tiên chứa hai số nguyên dương N,k.
Dòng thứ hai chứa dãy số A1,A2,…,AN.

Output
Một số nguyên duy nhất là số lượng chọn được

Constraints

• Subtask #1 (60% số testcase): N≤300,k≤20,Ai≤\(10^5\)
• Subtask #2 (40% số testcase): N≤2∗\(10^5\),k≤64,Ai≤\(10^8\)

Example
Sample input
30 3
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
Sample output
1925

📄 View as PDF
📁 My submissions
🗂️ All submissions
🏆 Best submissions
✏️ Authors:
Lucky2k9
Admin
KhoiNguyen213
▶️ Problem type
math, combinatorics, bit