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ể.

Dữ liệu : Gồm 2 dòng:

          -Dòng thứ nhất gồm 2 số nguyên dương n, k (k ≤ n).

          -Dòng thứ hai gồm n số nguyên dương a₁, a₂, …, a_n (a_i ≤ 10¹⁸) là dãy số cho trước.

Kết quả: 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.