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 vào
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 a1,a2,…,an (ai≤1018) là dãy số cho trước.
Kết quả
Đư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.
Sample Input 1
3 2
50 4 20
Sample Output 1
3
Giới hạn:
Subtask 1: 60% số điểm có n≤20.
Subtask 2: 40% số điểm có n≤100.
https://lqdoj.edu.vn/problem/lastzero
Loga
Sinh Học lớp 12
