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 洁妹