首页 > 试题广场 >

中奖的概率

[编程题]中奖的概率

n个元素的数组，第i个元素为ai，从n中随机挑选k个数字，然后让这k个数字中最大的数字中奖。

求每个数字中奖的概率（mod 1000000007意义下）

示例1

输入

3,1,[1,2,3]

[333333336,333333336,333333336]

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

在int范围内且互不相同

算法知识视频讲解

诗云panther

发表于 2021-08-12 17:53:19

const int mod =1000000007;const int M =2e5+7;typedef long long ll;ll qpow(ll a,ll b){ ll ans=1; while(b){ if(b&1)ans=ansa%mod; 展开全文

旭日东升BJFU

发表于 2020-12-22 21:19:18

高级场ABC题解 A 牛牛浇树用前缀和快速维护区间和，最后算奇偶性即可。 const int M =2e5+7; class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回m天后高度为展开全文

基础数学逆元

难度：

0条回答 0收藏 1192浏览

查看代码

中奖的概率

扫一扫，把题目装进口袋