正确的

	for(int i=1;i<=2e6;i++){
		fac[i]=(fac[i-1]*i)%mod;
		inv[i]=Inv(fac[i])%mod;
		ans1[i]=(ans1[i-1]*2)%mod;
	}

错误的

	for(int i=1;i<=1e6;i++){
		fac[i]=(fac[i-1]*i)%mod;
		inv[i]=Inv(fac[i])%mod;
		ans1[i]=(ans1[i-1]*2)%mod;
	}

我连着两题组合数学都犯了这个错误