#P9695. 概率期望
概率期望
题目描述
在一条长度为 的线段上独立生成 个区间。每个区间的两个端点独立、均匀地从 中选取,端点可以是实数。若第一个端点大于第二个端点,就交换它们。
求被至少 个区间覆盖的点所组成的集合的期望长度,答案对 取模。
输入格式
一行三个整数 ,满足 ,。
输出格式
输出一个整数,表示期望长度模 的结果。
样例
1 1 1
332748118
6 2 1
760234711
7 5 3
223383352
97 31 9984524
267137618
10000000 581 100000
111498399
原 PDF 的第五组样例输出已按题意校正。
子任务
| 子任务 | 上限 | 特殊性质 | 依赖 | 分值 |
|---|---|---|---|---|
| 1 | 10 | |||
| 2 | 1 | 15 | ||
| 3 | 1、2 | |||
| 4 | ||||
| 5 | 1、2、3、4 | |||
| 6 | 1、2、3、4、5 | |||
| 7 | 1、2、3、4、5、6 | |||