GitBook

这里写图片描述 这里写图片描述

随便找下规律吧 答案是 2n-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