{"code":"01012021","name":"Chia hết cho 2^k","description":"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:\r\n\r\nCho một số gồm $N$ số nguyên dương $A_1, A_2,\\dots, A_N$, 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.\r\n\r\n**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.\r\n\r\n####Input\r\n- Dòng đầu tiên chứa hai số nguyên dương $N,k$\r\n- Dòng thứ hai chứa dãy số $A_1, A_2,\\dots, A_N$\r\n\r\n####Output\r\n- Một số nguyên duy nhất là số lượng chọn được.\r\n\r\n####Scoring\r\n- Subtask #1 (60% số testcase): $N \\leq 300, k \\leq 20, A_i \\leq 10^5$\r\n- Subtask #2 (40% số testcase): $N \\leq 2*10^5, k \\leq 64, A_i \\leq 10^{18}$\r\n\r\n####Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        30 3\r\n        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\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        1925\r\n        ```","points":1900.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}