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


  • -4
    hungcubuso1vn 12:58 p.m. 18 Tháng 6, 2023

    cho hỏi đề thật của bài này là gì thế?


    • -2
      hungcubuso1vn 9:04 p.m. 17 Tháng 6, 2023

      đề với test hình như không liên quan =))


      • 3
        anhnn 12:34 p.m. 5 Tháng 11, 2022

        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


        • -5
          The_Behind_Left 8:33 a.m. 29 Tháng 10, 2022

          Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


          • -15
            phambinminh12345 8:16 a.m. 14 Tháng 11, 2021

            Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.