uva11609

以三个人组队为例，3组合是:C(3,0)=1,3,3,1。还有队长的选择。有

1*0,3*1,3*2,1*3种。

组合数：            1      3        3        1

队长的选择：    0        1        2        3

原本选择数是1*0+3*1+3*2+1*3=12种。现在用另一种方法计算，观察到左右是对称的，因此1的数量，3的数量都是3个，就等于(2^3)*4/2=12种。

#include <iostream>

#include <cstdio>

#include <cmath>

#include <algorithm>

#include <vector>

#include <iomanip>

#include <cstring>

#include <map>

#include <queue>

#include <set>

#include <cassert>

#include <stack>

#include <bitset>

#define mkp make_pair

using namespace std;

const double EPS=1e-;

typedef long long lon;

typedef unsigned long long ull;

const lon SZ=,INF=0x7FFFFFFF,mod=;

void init()

{

}

void work()

{

}

lon pow(lon x,lon n)

{

    lon res=,ele=x;

    for(;n;)

    {

        if(n&)

        {

            res=res*ele%mod;

        }

        ele=ele*ele%mod;

        n/=;

    }

    return res;

}

int main()

{

    std::ios::sync_with_stdio();

    //freopen("d:\\1.txt","r",stdin);

    ull casenum;

    cin>>casenum;

    //cout<<casenum<<endl;

    for(ull time=;time<=casenum;++time)

    //for(ull time=1;cin>>n,n;++time)

    {

        init();

        work();

        lon n;

        cin>>n;

        lon res=pow(2LL,n-);

        res=res%mod*(n)%mod;

        res%=mod;

        res+=mod;

        res%=mod;

        cout<<"Case #"<<time<<": "<<res<<endl;

    }

    return ;

}