{"code":"lastzero","name":"Số zero tận cùng","description":"Cho trước một dãy số nguyên dương gồm $n$ phần tử. Nhiệm vụ của bạn rất đơn giản, hãy chọn ra $k$ phần tử từ dãy số đã cho sao cho tích của chúng có nhiều chữ số 0 tận cùng bên phải nhất có thể.\r\n\r\n#### Input\r\n\r\n- Dòng thứ nhất gồm 2 số nguyên dương $n,k (k \\leq n)$.\r\n- Dòng thứ hai gồm $n$ số nguyên dương $a_1,a_2,\\cdots,a_n (a_i≤10^{18})$ là dãy số cho trước.\r\n\r\n#### Output\r\n\r\n- Đưa ra một dòng ghi một số nguyên dương là số chữ số 0 tận cùng bên phải của tích $k$ phần tử được chọn trong cách chọn tối ưu nhất.\r\n#### Scoring:\r\n\r\n- Subtask $1$ ($60\\%$ số điểm): $n \\leq 20$.\r\n- Subtask $2$: ($40\\%$ số điểm): $n \\leq 100$.\r\n####Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3 2\r\n        50 4 20 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        3\r\n        ```","points":500.0,"partial":true,"time_limit":1.0,"memory_limit":1048000,"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}}