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 111111
typedef 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;
}