hdu 5363 Key Set (2015多校第六场第11题)找规律推公式
来源:互联网 发布:用户生命周期算法 编辑:程序博客网 时间:2024/05/19 23:58
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5363
题意:给你一个有1到n的n个数的集合,求这个集合的非空子集的子集所有元素的和为偶数的子集个数
思路:因为和为偶数,所以一定是由2*x个奇数+y个偶数组成,从中就可以推出公式为2^(n-1)-1
代码:
#include <cstdio>#include <cstring>#include <cmath>#include <iostream>#include <algorithm>using namespace std;#define LL __int64#define mod 1000000007LL quick_pow(LL n){ LL ans=1; LL a=2; while(n) { if(n&1) ans=ans*a%mod; a=a*a%mod; n>>=1; } return ans;}int main(){ int T,n; while(scanf("%d",&T)==1) { while(T--) { scanf("%d",&n); printf("%I64d\n",quick_pow(n-1)-1); } } return 0;}
0 0
- hdu 5363 Key Set (2015多校第六场第11题)找规律推公式
- 多校第六场 1011 hdu 5363Key Set(组合数学)
- 找规律+Lucas定律_______A Simple Chess(hdu 5794 2016多校第六场)
- MU Puzzle(推理找规律)(多校第六场))
- ZOJ3629 Treasure Hunt IV(找规律,推公式)
- HDU 5351 MZL's Border(2015多校第五场第9题) 写长串找规律
- //数学基础-推公式找规律
- hdu5289 Assignment(多校第一场第二题:RMQ+找规律或单调队列+找规律)
- HDU 5363-K - Key Set-递推
- Key Set(找规律+组合数学+快速幂)
- [找规律] 多校联合第二场 B题 Buildings
- hdu 5358 First One (2015多校第六场第6题)尺取法枚举区间和
- hdu 4664 Triangulation/杭电多校2013第六场1010, SG定理+找规律
- hdu 4655 Cut Pieces/杭电多校第六场1001 找规律,或者dp
- HDU 5584 LCM Walk (找规律+逆推)
- HDU 2050:折线分割平面(找规律,递推)
- [快速幂,取模]HDU5363 多校联合第六场 Key set
- 2017多校联合第二场 1006题 hdu 6050 Funny Function 递推公式 / 矩阵快速幂
- mysql 备份工具xtrabackup(一)
- easyui datagrid 显示横行滚动条
- (已成功)Github的使用
- poj 2406 Power Strings (KMp)
- VB.net调用C++ 6.0 DLL内部函数
- hdu 5363 Key Set (2015多校第六场第11题)找规律推公式
- linux基础——在redhat6下配置yum源的使用
- leetcode Roman to Integer罗马数字与阿拉伯数字互转
- 天合公司 TRW Inc.
- HDU 5361 In Touch
- Codevs1041 Car的旅行路线
- 规则引擎快速导出jsp页面实现计算器
- cmake 生成器(generator)
- Jquery的提示插件 jquery.poshytip.js