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

Trailing zeroes

Given a string of N lowercase characters ('a'->'z') (N ≤ 10000). Consider the different permutations of this string. For example, with the string abbb we have four permutations:

abbb, babb, bbab, bbba

Your task is to find the number of trailing zeroes in the number of different permutations of the given string.

Input

A single line: the string S.

Output

A single number: the number of trailing zeroes.

Example

Input
babb

Output
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:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:VNOI Marathon'08-Round 10/DivB
Problem Setter:Nguyễn Trần Nam Khánh

hide comments
2018-06-15 11:19:58
đề hack não đây mà
2017-12-09 08:53:25
=.= sai vớ vẩn nên 2 đấm AC
frostpixel aka.How 2 AC
2017-08-10 06:19:22
code lụi dc 10d ai có giải thuật hay chỉ vs heo pơ mi :(

2016-02-16 09:30:50
http://lichess.org/LmRrLv2d
2016-02-14 09:14:42
Em mới tham gia. Các bác cho hỏi: file input là gì và output là gì . E nộp bài nó toàn cho 0
2015-09-08 14:19:32
https://thewizard6296.wordpress.com/2015/09/04/5/
2015-06-25 16:58:21 nguyenngocanh
các ac cho e hỏi tí sao làm mãi chỉ có 90 v ,sai ở chỗ nào hay chưa tối ưu :(((((
2015-04-28 03:49:39 coderhd
dùng kiến thức toán là được rồi
2014-12-28 06:43:37 Prismatic
Hu hu, quên nộp = cái BrainFuck hoài @@
2014-11-06 16:14:40 Nguyễn Gia Thuận
3 phát mới AC, hix hix.. :)
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.