题目描述
人生赢家Crazy,陷进了chunkit_lau设计的大骗局里面,朋友,亦难以发现……
Crazy共他的小女朋友在秘密通电,一起谈论共同循环的歌。电话那头,突然响起轻软的声线:“你……来我这儿party好吗?”
Crazy开开心心的去了,结果打开门,就惊呆了。他看到了N个男生和M个女生,却没有他的小女朋友,站在party舞台中央的,是邪恶的四佬chunkit_lau。
Crazy被胁迫玩一个游戏,那就是配对这些人(N+M为偶数),配对都是等概率的。由于Crazy具备诱惑能量,在场的女生都愿意协助他打败四佬。可是,只有Crazy说出暗号,女生才会行动。暗号等于配对完毕后gay的期望数量。保留三位小数。
数据范围及约定
100%,N,M<=1000