【51Nod1765】谷歌的恐龙

相信网络不好的选手一定很熟悉Chrome里面那个恐龙的游戏，这个题目就是根据那个游戏简化得来的。
给出一个正整数n，把恐龙的跳跃简化成一个[0,n)的随机数，再给出一个正整数m，把障碍简化为[0,n)中m个不同的的整数，把分数简化成所有生成的随机数的和。
把整个游戏简化为，每次生成一个[0,n)的随机数，如果这个随机数和给出的m个数字中的其中一个数字相等，那么就停止生成随机数，否则继续生成，求出所有生成的数的和的期望。
Input
第一行两个正整数n(1<=n<=10000000),m(1<=m<=n)
第二行m个整数a_i表示障碍(0<=a_i < n)
Output
一行一个实数E表示期望，保留6位小数。
注意了本题没有SPJ，必须和答案完全相同才能通过本题

样例解释：当生成的是0的时候继续，生成的是1的时候停止
E=1/2+1/4+…..=1
Input示例
2 1
1
Output示例
1.000000

题解
http://blog.csdn.net/Bahuia/article/details/69452265

代码

#include<bits/stdc++.h>
#define mod 998244353
#define inv 499122177
#define N 1000005
#define pa pair<int,int>
typedef __float128 F;
typedef long long ll;
using namespace std;
inline int read()
{
    int x=0;char ch=getchar();
    while (ch<'0'||ch>'9') ch=getchar();
    while (ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x;
}
int main()
{
    ll n,m;
    scanf("%lld%lld",&n,&m);
    printf("%.6lf",(double)n*(n-1)/((double)m*2));
    return 0;
}