2023.07.05-实习生笔试-第2题-算算中奖率 - Problem Detail - CodeFun2000

ID: 385

Type: Default

1000ms

256MiB

Difficulty: 7

Uploaded By:

Tags>

字节跳动

思路：概率论

每个人需要和其他的 $n-1$ 人作比较，且必须要战胜剩下的 $n-1$ 人，才可以获胜，因此至多只有1人获胜

如果 $k>1$ ，则直接输出答案0即可

然后考虑一个人获胜的概率

对于第 $i$ 个人，如果他想要获胜，则需要按照题目规则去战胜其他的 $n-1$ 人，按照公式累乘即可

In following contests:

秋招模拟赛第36场|2023.07.7-字节实习