Giải bài trực tuyến

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