TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P4324
  • 問題
  • P4324大佬玩游戏
    制限 : 時間制限 : - MS   メモリ制限 : 165536 KB  SPJ
    審判説明 : 1s,128m
    問題説明

    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