HDU 5363 Key Set(2015 Multi-University Training Contest 6 2015多校联合)
来源:互联网 发布:wap时时彩源码 编辑:程序博客网 时间:2024/06/06 08:36
Key Set
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 476 Accepted Submission(s): 251
Problem Description
soda has a setS withn 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 ofS are key set.
Input
There are multiple test cases. The first line of input contains an integerT (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.
Output
For each test case, output the number of key sets modulo 1000000007.
Sample Input
41234
Sample Output
0137
题目传送门:HDU 5363 Key Set
规律很容易找到。ans=pow(2,n-1)-1。但是pow到2^62就会爆。所以方法就是改写一下pow函数。然后在计算过程中%MOD。
用高精度幂运算模板过就行了。
注意输入1的时候,代码会爆栈。所以要用一个if。
代码:
#include <cstdio>#pragma comment(linker, "/STACK:102400000,102400000")using namespace std;long long mypow(long long x, long long y){if (y == 1) return x;long long int result = 0;long long int tmp = mypow(x, y / 2) % 1000000007;if (y & 1 != 0){result = (x * tmp * tmp) % 1000000007;}else{result = (tmp * tmp) % 1000000007;}return result;}int main(){long long T,n;scanf("%lld", &T);while(T--){scanf("%lld", &n);if (n == 1){printf("0\n");continue;}printf("%lld\n",mypow(2,n-1)% 1000000007-1);}}
0 0
- HDU 5363 Key Set(2015 Multi-University Training Contest 6 2015多校联合)
- HDU 5363 Key Set(2015 Multi-University Training Contest 6)
- 2015 Multi-University Training Contest-6 Key Set
- HDU 5319 Painter (2015 Multi-University Training Contest 3 2015多校联合)
- HDU 5326 Work 并查集 (2015 Multi-University Training Contest 3 2015多校联合)
- HDU 5327 Olympiad (2015 Multi-University Training Contest 4 2015多校联合)
- HDU 5328 Problem Killer (2015 Multi-University Training Contest 4 2015多校联合)
- HDU 5349 MZL's simple problem (2015 Multi-University Training Contest 5 2015多校联合)
- HDU 5347 MZL's chemistry (2015 Multi-University Training Contest 5 2015多校联合)
- HDU 5402 Travelling Salesman Problem (2015 Multi-University Training Contest 9 2015多校联合)
- HDU 5400 Arithmetic Sequence(2015 Multi-University Training Contest 9 2015多校联合)
- HDU 5414 CRB and String (2015 Multi-University Training Contest 10 2015多校联合)
- 2015多校联合训练赛hdu 5301 Buildings 2015 Multi-University Training Contest 2 简单题
- 2015多校联合训练赛 hdu 5305 Friends 2015 Multi-University Training Contest 2 枚举+剪枝
- 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)
- 数据结构(严蔚敏、吴伟民)——读书笔记-1、绪论
- [BLE] CC2541 BLE Peripheral工程的建立
- $.each遍历JSON和数组
- js 时间相减判断
- 开源库Fab-Transformation简单使用解析
- HDU 5363 Key Set(2015 Multi-University Training Contest 6 2015多校联合)
- Java框架数据库连接池
- Linux多进程程序设计
- android:inputType参数类型说明
- swing界面的最大化与最小化
- AutoCAD 2015中文版从入门到精通——互动出版网
- 经典下拉式菜单 js+css 实现
- CSS HACK技巧
- 事务以及数据库连接池