Số zero tận cùng

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
Small
Dạng bài
Điểm: 500 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

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

Input

  • Dòng thứ nhất gồm 2 số nguyên dương \(n,k (k \leq 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.

Output

  • Đư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.

Scoring:

  • Subtask \(1\) (\(60\%\) số điểm): \(n \leq 20\).
  • Subtask \(2\): (\(40\%\) số điểm): \(n \leq 100\).

Example

Test 1

Input 
3 2
50 4 20
Output 
3

Bình luận