【杭电】[5363]Key Set

随便找下规律吧
答案是 2^n-1-1
注意用快速幂时中间值溢出

#include<stdio.h>int MOD=1000000007;int pow(int a,int b) {    __int64 r=1,t=a%MOD;    while(b) {        if(b&1)            r=r*t%MOD;        t=t*t%MOD;        b>>=1;    }    return (int)r;}int main() {    int T;    scanf("%d",&T);    while(T--) {        int n;        scanf("%d",&n);        printf("%d\n",pow(2,n-1)-1);    }    return 0;}

题目地址:【杭电】[5363]Key Set