UVA 11609 - Teams(二项式系数)

时间:2021-09-10 15:14:55

题目链接

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

选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 ;
}