51nod 1765 谷歌的恐龙

题意

相信网络不好的选手一定很熟悉Chrome里面那个恐龙的游戏，这个题目就是根据那个游戏简化得来的。
给出一个正整数n，把恐龙的跳跃简化成一个[0,n)的随机数，再给出一个正整数m，把障碍简化为[0,n)中m个不同的的整数，把分数简化成所有生成的随机数的和。
把整个游戏简化为，每次生成一个[0,n)的随机数，如果这个随机数和给出的m个数字中的其中一个数字相等，那么就停止生成随机数，否则继续生成，求出所有生成的数的和的期望。

题解

纯数学方法搞过的。。
每一步的期望得分明显就是$sum/n$
其中$sum=(0+n-1)*n/2$
简化一下可以得到，每一步的期望得分$a=(n-1)/2$
第一轮还可以选的几率是$q$，第二轮是$q^2$，第三轮是$q^3$…..
然后答案就是$a+aq+aq^2+aq^3....$
然后q显然是小于1的
直接无限等比数列求和就搞过去了QAQ
式子最后可以化成

(n-1)*n/2.0/m

如果不化完，似乎会因为精度问题，WA掉一个点
CODE:

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
using namespace std;
long long n,m;
int main()
{
    scanf("%lld%lld",&n,&m);
    printf("%.6lf\n",(n-1)*n/2.0/m);
    return 0;
}