红包发红包
题目背景
红包(redbag)发明了一个抢红包的系统。
题目描述
这个抢红包系统是这样的:假如现在有 w w w 元,那么你抢红包能抢到的钱就是 [ 0 , w ] [0,w] [0,w] 等概率均匀随机出的一个实数 x x x。
现在红包发了一个 w w w 元的红包,有 n n n 个人来抢。那么请问第 k k k 个人期望抢到多少钱?
输出答案对 1 0 9 + 7 10^9+7 109+7 取模后的结果。
输入格式
一行三个整数, w , n , k w,n,k w,n,k。
输出格式
第 k k k 个人期望抢到的钱数对 1 0 9 + 7 10^9+7 109+7 取模后的结果。
补充:期望可能是分数,关于分数取模,可以问度娘。
样例 #1
样例输入 #1
2 1 1
样例输出 #1
1
提示
注意红包发明的抢红包系统和微信的抢红包系统不一样,红包发明的抢红包系统中的钱不一定是整数分。
- 对于 30 % 30\% 30% 的数据, k = 1 k=1 k=1
- 另有 30 % 30\% 30% 的数据,期望值取模前为整数, k ≤ 10 k\le 10 k≤10。
对于全部数据, 0 < w < ( 1 0 9 + 7 ) 0< w< (10^9+7) 0<w<(109+7), n ≤ 1 0 18 , k ≤ n n\le 10^{18},k\le n n≤1018,k≤n。
Scratch实现
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-bBFKKhBl-1722331388790)(https://i-blog.csdnimg.cn/direct/2082e7dd240d4de093e1fc9d524bcd6f.png)]
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容