#P2554. Color

    ID: 1615 传统题 1000ms 512MiB 尝试: 211 已通过: 95 难度: 8 上传者: 标签>CF2400提高+/省选-条件概率全概率公式首次步分析期望方程高斯消元Ctsc模拟赛By洁妹

Color

题目描述

有n个球排成一列,每个球都有一个颜色,用A-Z的大写字母来表示,我们每次随机选出两个球ball1,ball2,使得后者染上前者的颜色,求期望操作多少次,才能使得所有球的颜色都一样?

输入格式

一行一个字符串,表示球的颜色

输出格式

一行表示结果,精确到小数点后1位。

AAA
0.0

提示

数据范围

对于10%的数据,n<=20

对于40%的数据,n<=200

对于50%的数据,n<=1000

对于100% 的数据,n <= 10000

题目来源

Ctsc模拟赛By 洁妹