Dãy con
Xem PDF
Điểm:
300 (p)
Thời gian:
1.0s
Bộ nhớ:
1023M
Input:
bàn phím
Output:
màn hình
Cho xâu \(S\) gồm n kí tự các chữ cái in thường (a đến a). Xét các hoán vị không lặp lại của xâu này. Ví dụ với xâu cbbb cbbb ta sẽ có 4 hoán vị: cbbb, bcbb, bbbc, bbbc.
Yêu cầu: Tìm số lượng chữ số 0 tận cùng của số lượng các hoán vị không lặp của xâu đã cho.
Input
- Dòng 1: chứa số nguyên n \((1 \leq n \leq 10 ^ 4)\).
- Dòng 2: chứa xâu \(S\).
Output
- Ghi một số nguyên là số lượng chữ số 0 tận cùng tìm được.
Scoring
- Subtask \(1\) (\(50\%\) số điểm): \(n\leq15\)
- Subtask \(2\) (\(50\%\) số điểm): \(n \leq 10 ^ 4\)
Example
Test 1
Input
7 3
1 5 2 3 1 4 1 Output
5
Bình luận
cho hỏi đề thật của bài này là gì thế?
đề với test hình như không liên quan =))
Bài này test hơi yếu:
Ví dụ test
8 5
9 9 1 1 1 1 9 9
thì kq phải ra là 8
nhưng mà có mấy bài AC lại ra 4
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.