Key Set(快速幂+数学分析) HDU5363

/*题意：

给你一个元素为1到n的集合，让你求有多少个非空子集，子集内的元素之和为偶数。
由于结果比较大，所以要用到快速幂取模。
*/
//由数学分析：无论n为奇数还是偶数
//结果为2^（n-1）-1
#include <stdio.h>
#include <stdlib.h>
int main()
{
    int time;
    int number;
    long long  pow;
    long long  result=1;
    int i;
    scanf("%d",&time);
    for(i=1;i<=time;i++){
        scanf("%d",&number);//n
        pow=2;
        result=1;
        number=number-1;
        while(number){
            if(number&1)
                result=(result*pow)%1000000007;
            pow=(pow*pow)%1000000007;//此处1000000007限制了pow最大为1000000007，
            //两个1000000007相乘大约为二进制60位，因此用 long long 存储pow.
            number/=2;
        }

        printf("%d\n",result-1);


    }

    return 0;
}