Key Set
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 364 Accepted Submission(s): 239
Problem Description
soda has a set with integers . 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 are key set.
Input
There are multiple test cases. The first line of input contains an integer , indicating the number of test cases. For each test case:
The first line contains an integer , the number of integers in the set.
Output
For each test case, output the number of key sets modulo 1000000007.
Sample Input
4 1 2 3 4
Sample Output
0 1 3 7
解析来自大神:https://blog.csdn.net/enjoying_science/article/details/47335721
#include<iostream>
#include<algorithm>
using namespace std;
long long quickpow(long long a,long long b,long long c)
{
long long ans=1;
a%=c;
while(b)
{
if(b&1) ans=(ans*a)%c;
b/=2;
a=(a*a)%c;
}
return ans;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
printf("%lld\n",quickpow(2,n-1,1000000007)-1);
return 0;
}