编程题
### 问题描述 有一道选择题共有 $n$ 个选项,其中只有一个选项是正确的。小蓝不会做这题,所以只能靠蒙。 蒙这道题分为 $n-2$ 轮,在第一轮开始之前,小蓝会在这 $n$ 个选项中随机蒙一项,之后的每轮流程如下: 老师会过来帮他排除一个选项,由于老师事先知道答案,所以他会在现有的除正确的那一项和小蓝正在选的那一项外的选项里,随机删去一个。之后,小蓝可以选择是否更换自己蒙的选项,如果更换,则随机更换到除正在选的那一项之外的任意一项。 小蓝在这 $n-2$ 轮中,由于和老师达成的神秘协定,需要恰好更换 $k$ 次选项。他想知道,如何更换,使得自己蒙对的概率最大,输出这个概率。 为了方便,你需要输出这个概率的分数形式在模 $10^9+7$ 意义下的结果。 ### 输入格式 输入包括两个整数 $n,k$,含义见上文。 ### 输出格式 输出包括一个整数,表示概率的分数形式在模 $10^9+7$ 意义下的结果。 ### 样例输入 ``` 3 1 ``` ### 样例输出 ``` 666666672 ``` ### 评测数据规模 对于所有评测数据,$5\leq{n}\leq{10^5 },0\leq{k}\leq{n-2}$。
查看答案
赣ICP备20007335号-2