/* 问题描述 桌子上有a张牌，每张牌从1到a编号，编号为i(1<=i<=a)的牌上面标记着分数i , 每次从这a张牌中随机抽出一张牌，然后放回，执行b次操作，记第j次取出的牌上面分数是 Sj , 问b次操作后不同种类分数之和的期望是多少。 输入描述 多组数据，第一输入数据组数T ,接下来T行，每行两个整数a,b以空格分开 [参数说明] 所有输入均为整数 1<=

概率方法 要求出和的期望，期望的基本定理， 和的期望 = 各部分期望的和。 E(sum) = E(1) + E(2) + ... + E(x) ; 每个数在b次中只有选到和没选到两种情况，在b次中被选到的概率p =1 -  (1 - 1/x)^b ; 所以每个数的期望也是 i*( 1-(1-1/x)^b ) 得到sum的期望。 #include <cstdio>#in