Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MSOKCUOI - CÁC SỐ KHÔNG Ở CUỐI

Cho xâu ký tự  S có N ký tự  chứa các chữ  cái hoa từ  „A‟ đến „Z‟ (N ≤ 10000). Nếu hoán 
vị xâu này thì ta sẽ được các xâu khác nhau.
Ví dụ: S = “BABB” ta sẽ có 4 xâu khác nhau ABBB, BABB, BBAB và BBBA.
Tuy nhiên, số các xâu được tạo ra này là rất lớn. Hãy đếm số lượng chữ số 0 tận cùng của 
số lượng các xâu được tạo ra từ xâu đã cho.
Input
  Dòng đầu ghi số nguyên dương   (         ) 
    dòng tiếp theo, mỗi dòng ghi một xâu kí tự chữ cái hoa.
Output
  Mỗi dòng chứa một số nguyên là số lượng chữ số 0 tìm được tương ứng.
Input
2
BABB
ABBCD
Output
0
1
Cho xâu ký tự  S có N ký tự  chứa các chữ  cái hoa từ  „A‟ đến „Z‟ (N ≤ 10000). Nếu hoán 
vị xâu này thì ta sẽ được các xâu khác nhau.
Ví dụ: S = “BABB” ta sẽ có 4 xâu khác nhau ABBB, BABB, BBAB và BBBA.
Tuy nhiên, số các xâu được tạo ra này là rất lớn. Hãy đếm số lượng chữ số 0 tận cùng của 
số lượng các xâu được tạo ra từ xâu đã cho.
Input
  Dòng đầu ghi số nguyên dương T  (     T<=10    ) 
    dòng tiếp theo, mỗi dòng ghi một xâu kí tự chữ cái hoa có N kí tự.
Output
  Mỗi dòng chứa một số nguyên là số lượng chữ số 0 tìm được tương ứng.
Input
2
BABB
ABBCD
Output
0
1

Được gửi lên bởi:psetter
Ngày:2014-10-13
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA
Nguồn bài:ACM DT 14

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.