T111566 三星拉克丝(第一周周赛E)
题目背景
CXX最近沉迷自走棋,经常通宵下棋。在最近更新的版本里面,拉克丝是一张唯一一张7费卡,而且当拉克丝升级到三星时她的技能几乎能够范围秒杀敌人。于是CXX自创了一种新的打法叫赌拉克丝流。
题目描述
已知牌库共有N张卡,每次在这牌库里面随机给你一张卡且不放回,拉克丝英雄卡共有M张,想要将拉克丝升到三星需要拿9张拉克丝英雄卡,问CXX要拿到三星拉克丝时拿牌张数的期望值是多少。
输入格式
第一行一个整数T,T表示一共有T组数据。第2行到第T+1行每行有2个整数N,M,与上述相符。
输出格式
每组数据输出一行ans,共T行,ans表示CXX要拿到三星拉克丝时拿牌张数的期望值,ans要求精度误差小于0.001。
说明/提示
9