NOWCODER 神秘钥匙（快速幂+二项式定理）

链接：https://ac.nowcoder.com/acm/problem/20701
来源：牛客网


题意：
n人中选m人并在m人中选一人为队长，问有多少种选择方案
思路：
可以很容易的推出答案是
$1\ast C_n^1+2\ast C_n^2+3\ast C_n^3+......+n\ast C_n^n$
$=n(C_{n-1}^0+C_{n-1}^1+C_{n-1}^2+......+C_{n-1}^1)$(利用推论：$m{C}_n^m=n{C}_{n-1}^{m-1}$)
$=n\ast 2^{n-1}$(二项式定理)

AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod=1e9+7;
ll n;
ll qpow(ll a,ll b) { //快速幂模板
	ll res = 1,base = a;
	while(b) {
		if(b&1) res = res*base%mod;
		base = base*base%mod;
		b >>= 1;
	}
	return res;
}
int main() {
	cin>>n;
	cout<<(n*qpow(2,n-1))%mod;
}