Key Set
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1870 Accepted Submission(s): 983
The first line contains an integer n (1≤n≤109), the number of integers in the set.
#include<stdio.h>
#include<string.h>
long long MI(long long a,long long b)
{
long long ans=1;
while(b>0)
{
if(b%2==1)
ans=(ans*a)%1000000007;
b=b/2;
a=(a*a)%1000000007;
}
return ans;
}
int main()
{
int t;
long long n;
scanf("%d",&t);
while(t--)
{
scanf("%lld",&n);
printf("%lld\n",MI(2,n-1)-1);
}
}