【家】神秘钥匙 组合数计算
【牛】华华教月月做数学
https://ac.nowcoder.com/acm/contest/3800/A
链接:https://ac.nowcoder.com/acm/contest/3800/F
来源:牛客网
clccle一行𝑛个人来到了一个诡异的世界,她们需要去寻找逃出这个地方的方法——找到神秘的所罗门之匙
她们决定从中随机选出一些人去寻找钥匙,并在其中选出一个队长,clccle不想知道自己有多大几率被选中,她只想知道一共有多少种选择的方案 (选出的人数要在1−𝑛之间,不同的队长算不同的方案)。
方案数对1000000007取模
题目就是求
看了大佬化简,真nb
