hd 5363 Key Set(快速幂)
来源:互联网 发布:淘宝运营服务商 个人 编辑:程序博客网 时间:2024/05/17 03:20
Key Set
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1811 Accepted Submission(s): 952
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题意 :求真子集 即 s=2^(n-1)-1#include<stdio.h>__int64 quickpow(__int64 a,__int64 b){__int64 ans = 1,base = a % 1000000007;while(b){if(b & 1){ans=(base * ans) % 1000000007;}base = (base * base) % 1000000007;b >>= 1;}return ans;}int main(){int t,n;scanf("%d",&t);while(t--){ scanf("%d",&n); printf("%I64d\n",quickpow(2,n-1)-1);}return 0;}
0 0
- hd 5363 Key Set(快速幂)
- Key Set hd 5363
- HDU 5363 Key Set (快速幂)
- 【HDU】-5363-Key Set(快速幂)
- Key Set(快速幂)
- hdu 5363 Key Set 矩阵快速幂
- HDU 5363 Key Set(快速幂)
- HDOJ 5363 Key Set 【快速幂】
- Hdu 5363 Key Set【快速幂运算】
- 快速幂-HDOJ-5363-Key Set
- HDU 5363 Key Set(快速幂)
- HDU Problem - 5363 Key Set 【快速幂】
- HDU Problem 5363 Key set 【快速幂】
- Key Set 【hdu-5363】【快速幂】
- hdu 5363 Key Set (快速幂取模)
- (五):Key Set(快速幂+快速幂求模)
- HDUoj 5363 Key Set (快速幂,数学,规律
- Key Set(找规律+组合数学+快速幂)
- POJ 1414 暴搜
- redis发布与订阅
- 拉手网_Oracle连接Mysql透明网关配置
- mongodb设置用户名密码
- 自己做的几个小项目
- hd 5363 Key Set(快速幂)
- SDUT 3346 数据结构实验之二叉树七:叶子问题
- POJ 3468 线段树区间更新
- tomcat调优
- linux on ARM 构建BeagleBone Black系统概述
- ACM暑期集训——专题一[最小生成树prim算法]
- jQuery的validate验证插件使用方法源码
- 织梦DedeCMS后台栏目管理处显示未审核文档数量
- ThreadPoolExecutor