Color
时间限制：10s 空间限制：128MB
题目描述
有n个球排成一列，每个球都有一个颜色，用A-Z的大写字母来表示，我们每次随机选出两个球ball1,ball2,使得后者染上前者的颜色，求期望操作多少次，才能使得所有球的颜色都一样？
输入格式
一行一个字符串，表示球的颜色
输出格式
一行表示结果，精确到小数点后1位。
样例输入
AAA
样例输出
0.0
提示
数据范围
对于10%的数据，n<=20
对于40%的数据，n<=200
对于50%的数据，n<=1000
对于100% 的数据，n <= 10000
题目来源
Ctsc模拟赛By 洁妹