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.|

DIGIT0 - Số 0 tận cùng

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

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