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 |
