笔试-快速幂&组合数

腾讯21届校招数据分析-0824场

• 题目

现有n个人，要从这n个人中选任意数量的人组成一支队伍，再在这些人中选出一名队长，求不同的方案数对109+710^{9}+7109+7取模的结果。

如果两个方案选取的人的集合不同或者选出的队长不同，则认为这两个方案是不同的。

（时间限制：C/C++ 1s 其他语言 2s 空间限制：C/C++ 262144K, 其他语言 524288K）

•  二项式定理

$C^1_n$

$ (x+y)^n$ = $C^0_n x^ny^0$

标签：队长,方案,选出,组合,不同,笔试,数对,C++,快速
来源： https://www.cnblogs.com/Nooni/p/13551770.html