hdu 4586 Play the Dice(数论）

hdu 4586 Play the Dice(数论）

题目链接:hdu 4586 Play the Dice

题目大意：给出一个n，表示有一个正n面形，然后给出每个面的得分。接着是m，表示丢到哪些面后可以获得再掷一次的机会，问说得分的期望。

解题思路：将首次的得分期望看做是a0, 第二次的得分期望即为a0 * (m/n), 第n次的得分期望即为a0 *（m/n）^(n-1)，

期望p = ∑(n)a0 * q^(i-1), q = (m/n); 根据等比数列求和公式得：p = a0(1-q^n)/(1-q).

然后分情况讨论，如果q为1的话，那么根据(1-q)=0，公式无法计算，但是根据题目可以知道，q为1的话表示不管丢到哪一面都能继续下去，根本停不下来，所以如果a0不为0的话，答案应该是inf（题目要求），如果为0，即输出0。

企业建站2800元起，携手武汉肥猫科技，做一个有见地的颜值派！更多优惠请戳：街道口网站建设 http://www.Jdkwzjs.cn