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