RT

将选择视为选2次，不选视为全部选1次，反选视为选0次的算法中，预处理所有方案的总和时，为什么求出的每行的和需要加1啊

for(register int i = 1; i <= n; ++i)
	{
		ans = ((ans % mod) * (sum[i] + 1 % mod)) % mod;
	}