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
bcbb
Output
0

Nguồn: 2019 CLK


Bình luận


  • 5
    longkold00    2:30 p.m. 13 Tháng 11, 2021

    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ự

    1 phản hồi

    • 2
      daicaduc    7:34 p.m. 25 Tháng 10, 2020

      cảm ơn bạn mình ac r ạ


      • 1
        daicaduc    10:32 p.m. 30 Tháng 9, 2020

        có ai hiểu đề ko :((

        1 phản hồi

        • 0
          N7hoatt    3:23 p.m. 13 Tháng 5, 2020

          ko hiểu nổi


          • 0
            Lê_Gia_Khánh    10:14 p.m. 11 Tháng 5, 2020

            cin a -> z tìm 0 :))