杨辉三角形中的秘密

1，杨辉三角形的第i列满足：（i>=0）
C(0,i) C(1,i) … C(i,i)
即是一组全排列公式。
2，第i行奇数的个数等于将i分解成二进制数之后，统计这个二进制数里面有几个1，奇数的个数为2^k,k为二进制数中1的个数。（这个规律打表可以看到，奇数的个数全是2的k次方，代码）

//判断第i行有几个奇数
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
LL solve(LL L,LL R)
{
    if(L==0||L==R) return 1;
    LL ans1=1,ans2=1;
    for(LL i=R;i>=R-L+1;i--)
    {
        ans1*=i;
    }
    for(LL i=L;i>=1;i--)
    {
        ans2*=i;
    }
    return ans1/ans2;
}
LL ksm(LL a,LL b)
{
    LL ans=1;
    while(b)
    {
        if(b&1) ans*=a;
        a*=a;
        b>>=1;
    }
    return ans;
}
int main()
{
    int s=0;
    for(int i=1;i<=12;i++)
    {
        s=0;
        printf("i==%d:\n",i);
        for(int j=0;j<=i;j++)
        {
            LL ans=solve(j,i);
            if((ans&1)==1) s++;
        }
        printf("%d\n",s);
    }

    //将n变成对应的二进制
    //n为偶数统计1的个数，n为奇数统计0的个数；
    int n,n2;
    while(scanf("%d",&n)!=EOF)
    {
        n2=n;
        int c=0;
        while(n)
        {
            if((n&1)) c++;
            n>>=1;
        }

        printf("%lld\n",ksm(2,c));

    }
    return 0;
}