HDU 5363 Key Set

原创 2016年05月31日 20:16:52

题目链接: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 1000000007
using 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>



iOS 远程推送参考资料及自己遇到的问题

很好的参考资料:http://www.raywenderlich.com/32960/apple-push-notification-services-in-ios-6-tutorial-part-1...
  • liyun123gx
  • liyun123gx
  • 2014年12月25日 13:13
  • 1344

微信小程序-wx:key理解

个人感觉官方给出的例子不是很明确,官方解释如下: wx:key 如果列表中项目的位置会动态改变或者有新的项目添加到列表中,并且希望列表中的项目保持自己的特征和状态(如  中的输入内容, 的选中状态...
  • zgmu
  • zgmu
  • 2016年12月23日 18:04
  • 5492

gnuplot 入门教程 4

绘图环境参数 如第二章所述,只要键入 plot sin(x), '1.dat' 即可得到图1 的结果。gnuplot 自动调整 X 轴、 Y 轴的显示范围,使图形显示在适当的位置并选择不同的颜色、图...
  • liyuanbhu
  • liyuanbhu
  • 2013年01月14日 21:24
  • 15386

HDU 5363 Key Set【快速幂取模】

Key Set Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Tota...
  • hurmishine
  • hurmishine
  • 2016年08月23日 15:27
  • 674

HDU 5363(2015多校6)-Key Set(快速幂取模)

题目地址:HDU 5363 题意:给你一个具有n个元素的集合S{1,2,…,n},问集合S的非空子集中元素和为偶数的非空子集有多少个。 思路:解释转自[queuelovestack的专栏]因为集合...
  • u013486414
  • u013486414
  • 2015年08月07日 15:14
  • 445

Hdu 5363 Key Set【快速幂运算】

Key Set Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Tota...
  • liuke19950717
  • liuke19950717
  • 2015年08月07日 18:52
  • 296

hdu 5363 Key Set【快速幂求余】

Key Set Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Tota...
  • mengxiang000000
  • mengxiang000000
  • 2016年01月27日 16:46
  • 368

HDU Problem - 5363 Key Set 【快速幂】

Key Set Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) ...
  • lututu123
  • lututu123
  • 2016年07月23日 14:45
  • 164

Key Set 【hdu-5363】【快速幂】

Key Set Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Tota...
  • DNMTOOBA
  • DNMTOOBA
  • 2017年08月06日 17:53
  • 104

HDU 5363 Key Set

HDU 5363 Key SetProblem Description soda has a set SS with n integers {1,2,…,n }. A set is called k...
  • qq_21120027
  • qq_21120027
  • 2015年08月21日 07:42
  • 254
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDU 5363 Key Set
举报原因:
原因补充:

(最多只允许输入30个字)