luogu#P10514. 考试
考试
题目背景
人生有梦,各自精彩。
题目描述
有 名同学去参加考试,考试有 道题。
每个学生的实力是相同的,但是每道题的难度可能不同。第 道题会有随机的 名同学做错。
考试结束后,随机选出 名同学,求出这些同学全部做对的概率。答案对 取模。
输入格式
第一行三个整数 。
第二行 个整数,第 个数表示 。
输出格式
一个整数,表示答案取模后的结果。
5 5 2
1 2 1 2 2
793364682
提示
【样例解释】
随机选出 名同学全部做对的概率为 ,对 取模后答案为 。
可以证明答案一定为有理数。若不了解有理数取模,可以参照【模板】有理数取余。
【数据范围】
- 对于 的数据,;
- 另外有 的数据,;
- 另外有 的数据,,;
对于所有数据,保证 ,。