Số zero tận cùng
Xem PDF
Đ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
bài này ko thể QHĐ theo số số 0 :>
-
-9
Dao_Trong_Vinh
9:34 a.m. 28 Tháng 5, 2023
2 bình luận nữaBình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.