UVA 11609 - Teams(二项式系数)

题目链接

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

选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 = ;
     while(k)
     {
         if(k&)
         b = a*b%MOD;
         a = (a%MOD)*(a%MOD)%MOD;
         k = k/;
     }
     return b;
 }
 int main()
 {
     LL n,t,cas = ;
     cin>>t;
     while(t--)
     {
         cin>>n;
         cout<<"Case #"<<cas++<<": ";
         cout<<(n*fastmod(,n-))%MOD<<endl;
     }
     return ;
 }