首页 > 试题广场 >

中奖的概率

[编程题]中奖的概率
  • 热度指数：100 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
n个元素的数组，第i个元素为ai，从n中随机挑选k个数字，然后让这k个数字中最大的数字中奖。
求每个数字中奖的概率（mod 1000000007意义下）
示例1

输入

3,1,[1,2,3]

输出

[333333336,333333336,333333336]

说明

每个数字被选择的概率都是相等的为1/3

备注:
在int范围内且互不相同
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

基础数学 逆元
难度：
0条回答 1193浏览

热门推荐

通过挑战的用户

查看代码

相关试题

中奖的概率

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号