if((i>>j)&1^1)
{
	dp[i]+=dp[i|(1<<j)]*p[j+1];
				
	sum+=p[j+1];
}