科林明伦杯

D 扔硬币

链接:https://ac.nowcoder.com/acm/contest/5758/D
来源:牛客网

题目描述

有n枚硬币,每枚硬币扔出来是正面和反面的概率各占50%。小明同时扔下了n枚硬币后,已知至少有m枚硬币是反面。请问恰好有k枚硬币是正面的概率是多少。

输入描述:

输入t,代表有t组数据。每组数据输入一个数n,m,k,代表有n枚硬币,抛出以后至少有m枚是反面的情况下,恰好有k个正面的概率。
(t<=1000,n<1e5,m<=1000,k<=n)

输出描述:

对于结果是p/q,输出分数取模1e9+7后的结果。

输入

1
10 3 5

输出

797520667

发表评论