HDU 5363 Key Set(2015 Multi-University Training Contest 6)
来源:互联网 发布:node v4.5.0 x64.msi 编辑:程序博客网 时间:2024/05/20 15:10
Key Set
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1384 Accepted Submission(s): 761
Problem Description
soda has a set S with n integers {1,2,…,n} . A set is called key set if the sum of integers in the set is an even number. He wants to know how many nonempty subsets of S are key set.
Input
There are multiple test cases. The first line of input contains an integer T (1≤T≤105) , indicating the number of test cases. For each test case:
The first line contains an integern (1≤n≤109) , the number of integers in the set.
The first line contains an integer
Output
For each test case, output the number of key sets modulo 1000000007.
Sample Input
41234
Sample Output
0137
Author
zimpha@zju
Source
2015 Multi-University Training Contest 6
题意:给你一个具有n个元素的集合S{1,2,…,n},问集合S的非空子集中元素和为偶数的非空子集有多少个。
解:答案是2^n-1,用快速幂,不然要超时
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define LL __int64const LL mod=1e9+7;LL quick_mod(LL x,LL n)//快速幂{ LL ans=1; x=x%mod; while(n) { if(n&1) ans=(ans*x)%mod; n>>=1; x=(x*x)%mod; } return ans;}int main(){ LL t; scanf("%I64d",&t); while(t--) { LL n; scanf("%I64d",&n); printf("%I64d\n",quick_mod(2,n-1)-1); } return 0;}
0 0
- HDU 5363 Key Set(2015 Multi-University Training Contest 6)
- HDU 5363 Key Set(2015 Multi-University Training Contest 6 2015多校联合)
- 2015 Multi-University Training Contest-6 Key Set
- 2015 Multi-University Training Contest 6(hdu5353-5363)
- hdu 5353 Average(2015 Multi-University Training Contest 6)
- hdu 5360 Hiking(2015 Multi-University Training Contest 6)
- HDU-- 2015 Multi-University Training Contest 6 Cake
- HDU 5358 First One( 2015 Multi-University Training Contest 6)
- HDU 5289 Assignment (2015 Multi-University Training Contest 1)
- hdu 5289 Assignment(2015 Multi-University Training Contest 1)
- HDU 5289 Assignment(2015 Multi-University Training Contest 1)
- HDU 5305 Friends(2015 Multi-University Training Contest 2)
- 2015 Multi-University Training Contest 6
- 2015 Multi-University Training Contest 6
- 2015 Multi-University Training Contest 6(HDOJ5353)
- 2015 Multi-University Training Contest 6
- 2015 Multi-University Training Contest 6 Cake
- 2015 Multi-University Training Contest 6 (hdu 5357 - Easy Sequence)栈的应用
- 【VS开发】MP4与H.264
- ThinkPHP5.0执行流程分析
- 梦想科技
- Swift 初体验之二
- Service:通过startService方式开启服务
- HDU 5363 Key Set(2015 Multi-University Training Contest 6)
- 最详细的Toolbar开发实践总结
- 设计模式(五)观察者模式
- 网易美聊效果的仿照实现
- C++内存管理
- Map Set List
- 在Windows安全模式下运行MySQL的方法
- 开发者最常用的 8 款 Sublime Text 3 插件
- js POST提交跳转页面