薯饼海特供（快速幂版）
#include<stdio.h>
int ksm(int n);
int main()
{
	int n;
	scanf("%d",&n);
	while(n--)
	{
		int m;
		scanf("%d",&m);
		long long sum=ksm(m);
		printf("%lld\n",sum-1);
	}
}

int ksm(int n)
{
	long long ans=1;
	long long a=2;
	while(n!=0)
	{
		if(n%2!=0)
		{
			ans=ans*a%1000000;
		}
		a=(a*a)%1000000;
		n/=2;
	}
	return ans;
}```