UVA 11609

题目链接

想了一会，应该是跟二项式系数有关系，无奈自己推的式子，构不成二项式的系数。

选1个人Cn1*1，选2个人Cn2*2....这样一搞，以为还要消项什么的。。。

搜了一下题解，先选队长Cn1，选一个人的时候Cn-1 0,选2个人的时候Cn-1 1这样就构成二项式系数了。

一约，n*2^n-1。。。最后，还忘了取模，错了好多次。。

#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <ctime>
#include <cstdlib>
#include <iostream>
using namespace std;
#define LL long long
#define MOD 1000000007
LL fastmod(LL a,LL k)
{
    LL b = 1;
    while(k)
    {
        if(k&1)
        b = a*b%MOD;
        a = (a%MOD)*(a%MOD)%MOD;
        k = k/2;
    }
    return b;
}
int main()
{
    LL n,t,cas = 1;
    cin>>t;
    while(t--)
    {
        cin>>n;
        cout<<"Case #"<<cas++<<": ";
        cout<<(n*fastmod(2,n-1))%MOD<<endl;
    }
    return 0;
}