CodeForces 621 C. Wet Shark and Flowers（期望）

Description
小明家来了n位客人，客人们围着一张桌子坐，第i名客人与第i+1名客人相邻，第n名客人与第1名客人也相邻，每位客人养的花的价值等概率的取[li,ri]中任意一个数，如果相邻两个客人养的花的价值之积能够整除p则小明会很开心然后就会奖励这两名客人一人1000元，问客人们最后得到的钱数总和的期望
Input
第一行为两个整数n和p，之后n行每行两个整数li和ri表示该名客人养的花的价值取值范围(3<=n<=100000,2<=p<=10^9,1<=li<=ri<=10^9)
Output
输出客人们得到总钱数的期望
Sample Input
3 2
1 2
420 421
420420 420421
Sample Output
4500.0
Solution
第i名客人养的花的价值能够整除p的概率p[i]=(r/p-(l-1)/p)/(r-l+1)，相邻两名客人养的花的价值之积能够整除p的概率为p[i]+p[j]-p[i]*p[j]
Code

#include<cstdio>#include<iostream>using namespace std;#define maxn 111111typedef long long ll;int n;ll P,l,r;double p[maxn],ans;int main(){    while(~scanf("%d%I64d",&n,&P))    {        ans=0;        for(int i=0;i<n;i++)        {            scanf("%I64d%I64d",&l,&r);            p[i]=1.0*(r/P-(l-1)/P)/(r-l+1);        }        for(int i=0;i<n;i++)        {            int j=(i+1)%n;            ans+=2000*(p[i]+p[j]-p[i]*p[j]);        }        printf("%.10lf\n",ans);    }    return 0;}