hdu 4349 Xiao Ming's Hope

原题链接：点击打开链接

（1）。组合C（n，m）的奇偶性：当n&m==m为奇数，反之就是偶数

题意：判断 C_(n,0),C_(n,1),C_(n,2)...C_(n,n).有多少个奇数；

思路：（2）N表示成二进制有多少个1，然后就是就是2^sum。

code：

#include<stdio.h>
#include<math.h>
int n;

int main()
{
    while(scanf("%d",&n)!=-1)
    {
        int sum=0;
        while(n)
        {
            if(n%2==1)
                sum++;
            n/=2;
        }
        int t=pow(2,sum);
        printf("%d\n",t);
    }
    return 0;
}