牛客算法周周练19-A、神秘钥匙【快速幂】

题目链接
题意：n个人选m$1\le m\le n$个人，再从中选一个队长，不同的队长是不同的组合，问总的组合方式的数量（模1e9+7）。
思路：即求解$\sum _{i=1}^N\left(\genfrac{}{}{0ex}{}{i}{n}\right)$,容易得出公式：$n\ast 2^{n-1}$，注意快速幂优化就行。
AC代码：

#include 
#define ll long long
using namespace std;
const int mod1=1e9+7;
ll n;
ll qpow(ll a,ll b){
    ll ans=1;
    while(b){
        if(b&1) ans=(ans*a)%mod1;
        a=(a*a)%mod1;
        b>>=1;
    }
    return ans%mod1;
}
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    cin>>n;
    ll ans=n%mod1;
    cout<<(ans*qpow(2,n-1))%mod1<<endl;
    return 0;
}