http://acm.hdu.edu.cn/showproblem.php?pid=2502
当n=4时;
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
注意1的个数就是前面的1加上后面的1
所以公式：
ans=2^(n-2)*(n-1) + 2^(n-1);
#include <iostream>
using namespace std;
int main()
{
int t,n;
cin>>t;
while(t--)
{
cin>>n;
int ans=(n-1)*(1<<(n-2))+(1<<(n-1));
cout<<ans<<endl;
}
return 0;
}
