TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4324
  • 题目
  • P4324大佬玩游戏
    限制 : 时间限制 : - MS   空间限制 : 165536 KB  SPJ
    问题描述

    n只大佬在NK机房围成一圈,大佬们编号1到n,他们在玩一种数字游戏。每只大佬都有自己喜欢的一段数字,其中i号大佬喜欢[Li,Ri]区间中的数字。

         游戏一开始,何老板会给出一个质数P,每只大佬都从自己喜欢的数字区间中随机选一个数字出来。如果存在相邻两只大佬i和j,设i选出的数字为Si,j选出的数字为Sj,若Si*Sj能被P整除,何老板就会给这两只大佬每人1000块钱的奖励。

          求大佬们期望得到的钱的总数。

    输入格式

    第一行,两个空格间隔的整数n和p

    接下来n行,每行两个整数。其中第i行表示i号大佬喜欢的数字区间 Li,Ri

    输出格式

    一个实数,表示计算的结果。只要与标准答案的误差不超过1e-5,都会被认为是正确的。

    样例输入 1

    3 2
    1 2
    420 421
    420420 420421

    样例输出 1

    4500.0

    样例输入 2

    3 5
    1 4
    2 3
    11 14

    样例输出 2

    0.0

    样例输入 3

    6 5
    4 19
    9 15
    4 18
    7 9
    11 19
    9 18

    样例输出 3

    3596.42857

    提示

    【Hint】

    对于30%的数据:

    3 ≤ n ≤ 100, 2 ≤ p ≤ 1000

    1 ≤ Li ≤ Ri ≤ 1000

     

    对于100%的数据:

    3 ≤ n ≤ 100 000, 2 ≤ p ≤ 10^9

    1 ≤ Li ≤ Ri ≤ 10^9


    来源  1s