codeforce 621C Wet Shark and Flowers

题意：输入个n和质数p,n个区间，每个区间可以等概率的任选一个数，如果选的这个区间和它下个区间选的数的积是p的倍数的话（n的下个是1），就挣2000，问挣的期望

思路：整体的期望可以分成每对之间的期望。期望=概率乘2000.

得到钱概率=1-得不到钱的概率

 #include<iostream>
 #include<string>
 #include<algorithm>
 #include<cstdlib>
 #include<cstdio>
 #include<set>
 #include<map>
 #include<vector>
 #include<cstring>
 #include<stack>
 #include<cmath>
 #include<queue>
 #include <bits/stdc++.h>
 using namespace std;
 #define INF 0x3f3f3f3f
 #define ll long long
 #define clc(a,b) memset(a,b,sizeof(a))
 const int maxn=;

 double p[];

 int main()
 {
     int n,m,l,r;
     scanf("%d%d",&n,&m);
     for(int i=;i<=n;i++)
     {
         scanf("%d%d",&l,&r);
         int len=r/m-l/m;
         if(l%m==)
             len++;
         p[i]=1.0-(double)len/(r-l+);
     }
     double ans=;
     for(int i=;i<n;i++)
     {
         ans+=(1.0-p[i]*p[i+])*;
     }
     ans+=(1.0-p[n]*p[])*;
     printf("%lf\n",ans);
 }