HDU 5363 Key Set
来源:互联网 发布:破解福利软件分享 编辑:程序博客网 时间:2024/05/18 13:26
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5363
题意:给出一个大小为n集合,问有多少子集合里数的和等于一个偶数
思路:有n/2个偶数,n/2个奇数(设n是偶数),可以选取的偶数一共有:C(n/2,0)+C(n/2,1)+……+C(n/2,2)=2^(n/2)种情况,而可以选取的奇数有:C(n/2,0)+C(n/2,2)+……+C(n/2,n)=(2^n/2)/2种情况,乘起来就好了等于2^(n-1),最后要减去一个空集
<span style="font-size:18px;">#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#define LL long long#define mod 1000000007using namespace std;LL Pow (LL a,LL b){ LL x=1; while (b) { if (b%2==1) x=(a*x)%mod; a=(a*a)%mod; b/=2; } return x;}int main(){ int t; LL n; scanf("%d",&t); while (t--) { scanf("%I64d",&n); LL res=Pow(2,n-1)-1; printf("%I64d\n",res); } //(1+x)^n=cn1 * x^n + cn2 * x^(n-1)……+cnn * x^0}</span>
0 0
- HDU 5363 Key Set
- HDU 5363 Key Set
- hdu 5363 Key Set
- HDU 5363 Key Set
- HDU 5363 Key Set
- HDU 5363 Key Set
- HDU - 5363 Key Set
- hdu 5363 Key Set
- hdu 5363 Key Set 矩阵快速幂
- HDU 5363 Key Set(快速幂)
- hdu 5363 Key Set (快速幂取模)
- HDU 5363 Key Set(快速幂取余)
- Hdu 5363 Key Set【快速幂运算】
- hdu 5363 Key Set(水)
- hdu 5363 Key Set 简单题
- HDU 5363-K - Key Set-递推
- hdu 5363 Key Set【快速幂求余】
- HDU 5363 Key Set(快速幂)
- Android图像处理(一)色调、饱和度、亮度
- Middle-题目123:335. Self Crossing
- 重写与重载
- 有些东西要融入到血液里,渗透到骨子里
- 操作系统知识点整理
- HDU 5363 Key Set
- php项目开发经验-2个月学习php经历
- 立体类族共有的抽象类
- Android开发陷阱:利用PendingIntent传递唯一的Intent
- OS_ioStream
- 动态规划专题三总结
- netty3入门案例
- 第14周-阅读程序(2)
- 谭浩强教授版《C程序设计》(第二版)P105 5.8企业发放的奖金根据利润提成(if)