UVA11609 - Teams

最新推荐文章于 2019-04-26 23:41:29 发布

*ACoder*

最新推荐文章于 2019-04-26 23:41:29 发布

阅读量207

点赞数

分类专栏：水题

本文链接：https://blog.csdn.net/FSAHFGSADHSAKNDAS/article/details/82927421

版权

水题专栏收录该内容

40 篇文章 0 订阅

订阅专栏

链接

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2656

题解

$ans=\sum_{i=1}^niC_{n}^i\\ =\sum_{i=1}^{n}i{n!\over i!(n-i)!}=n{(n-1)!\over (i-1)!(n-i)!}\\ =n\sum_{i=0}^{n-1}C_{n-1}^i\\ =n\times 2^n$

代码

//组合数
#include <bits/stdc++.h>
#define mod 1000000007ll
#define ll long long
using namespace std;
ll fastpow(ll a, ll b)
{
	ll ans=1, t=a;
	for(;b;b>>=1,t=t*t%mod)if(b&1)ans=ans*t%mod;
	return ans;
}
int main()
{
	ll ans, i, kase, T, n;
	scanf("%lld",&T);
	for(kase=1;kase<=T;kase++)
	{
		scanf("%lld",&n);
		printf("Case #%lld: %lld\n",kase,n*fastpow(2,n-1)%mod);
	}
	return 0;
}