Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
DIGIT0 - Số 0 tận cùng |
English | Vietnamese |
Cho xâu N kí tự gồm các chữ cái in thường (‘a’-> ‘z’) (N ≤ 10000). 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 abbb ta sẽ có 4 hoán vị:
abbb, babb, bbab, bbba
Hãy 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.
Dữ liệu
Một dòng duy nhất: xâu S.
Kết quả
Một số duy nhất: số lượng chữ số 0 tận cùng tìm được.
Ví dụ
Dữ liệu babb Kết quả 0
Được gửi lên bởi: | VOJ Team |
Ngày: | 2008-08-20 |
Thời gian chạy: | 0.200s |
Giới hạn mã nguồn: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | ADA95 ASM32 BASH BF C CSHARP CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN HASK ICON ICK JAVA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCM guile SCM qobi ST TEXT WHITESPACE |
Nguồn bài: | VNOI Marathon'08-Round 10/DivB Problem Setter:Nguyễn Trần Nam Khánh |