Số 0 tận cùng
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 z). 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 ta sẽ có 4 hoán vị: cbbb, bcbb, bbcb, 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 ≤ n ≤ 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\leq 15\).
- Subtask #2 (\(50\%\) số điểm): \(n\leq 10^4\).
Example
Test 1
Input
4
bcbbOutput
0Nguồn: 2019 CLK
Bình luận
công thức tính số hoán vị = n!/ (tích pi của k!) với k là số lần lặp của từng kí tự
-
2
VoBaThongL921
5:16 p.m. 13 Tháng 11, 2021
-
3
longkold00
5:47 p.m. 13 Tháng 11, 2021
4 bình luận nữaye thanks anh nha mà em ngây thơ xài bignum các kiểu:))
Sài phân tích nguyên tố đi e :v