题目链接：Little Sub and Pascal's Triangle
要求：求杨辉三角的任意一行有多少个奇数
首先找规律，发现你要求的第几行，就把对应于那行的序号转换为二进制后1的个数，
假设这个数是a，那一行就有2的a次方个1
#include<iostream>
using namespace std;
int main(){int T;cin>>T;while(T--){long long n;cin>>n;n--;long long e=1;while(n>0){if(n&1){e<<=1;n>>=1; }else{n>>=1;}}cout<<e<<endl;}return 0;
}