Codeforces Round #341 (Div. 2)C. Wet Shark and Flowers（数学期望）

题意：输入n,p,给出n个区间【l,r】，从每个区间各取一个数，如果相邻两个数的乘积为p的倍数，则每个sharks可以得到1000费用看，求最终的数学期望。

首先计算每个区间选出的数为p的倍数的概率（因为p是质数，所以如果两个数的乘积为p的倍数，则两个数中至少有一个数为p的倍数）

然后计算相邻区间至少有一个数为p的倍数的概率，最后乘以2000即为所求数学期望。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;

const int INF=0x3f3f3f3f;
const int maxn=100005;
int n,p;
double a[maxn];

int main(){
	while(~scanf("%d%d",&n,&p)){
		memset(a,0,sizeof(a));
		int l,r;
		for(int i=0;i<n;i++){
			scanf("%d%d",&l,&r);
			a[i]=(r/p-(l-1)/p)*1.0/(r-l+1);
		}
		a[n]=a[0];
		double ans=0;
		for(int i=0;i<n;i++){
			ans+=1-(1-a[i])*(1-a[i+1]);
		}
		printf("%lf\n",ans*2000);
	}
	return 0;
}