U251034 FLORR合成问题
题目背景
$florr!!!!!!!!!!!!!!florr!!!!!!!!!!!!!!!$
$我要打florr!!!!!!!!!!!!!!!!!!!!!!!!!!$
题目描述
小f最近迷上了一款电脑小游戏,名曰florr.io。florr中有一个合成功能,可以把较低级装备合成较高级装备。具体如下:
florr中的装备分为六级,$common,unusual,rare,epic,legendary,mythic$,其级别高低从 $common$(最低级)至 $mythic$(最高级)。合成操作需要五个同一级别的装备( $mythic$ 级别不能再次合成)。
合成十分玄学,每一级的合成都有一定概率。如果合成失败,则等概率失去1~4个同级别装备,如果合成功,则失去五个较低级装备,但获得一个更高级装备。具体的,$common - > unusual$ 合成概率60%,$unusual - > rare$ 合成概率40%,$rare - > epic$ 合成概率20%,$epic - > legendary$ 合成概率10%,$legendary - > mythic$ 合成概率仅有 3%(所以说很玄学)。
小f现在有$n$个同级装备,问身为大佬的你合成更高一级别的装备的数学期望是多少。
输入格式
第一行输入一个正整数 $T$,表示有 $T$ 组数据
对于每组数据,第一行为一个字符串和正整数 $n$ ,表示进行合成的装备级别和装备个数
输出格式
对于每一组测试数据,输出一个实数 $m$ 表示更高级别装备合成期望个数。$m$ 保留两位小数
说明/提示
对于100%的数据, $T≤1000$ , $n≤10^4$