hdu 4349(Lucas定理)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4349；

分析： 当然本题要另辟蹊径。由于是判断奇偶性，那么就是判断是否为1，利用Lucas定理，先把和化为二进制，这样它们都是01序列了。我们又知道。这样中为0的地方对应的中的位置只有一种可能，那就是0。这样我们可以不用管中为0的地方，只考虑中为1的位置，可以看出，中为1的位置对应的中为0或1，其结果都是1，这样答案就是：1<<(二进制表示中1的个数)

代码如下：

#include <iostream>
#include <string.h>
#include <stdio.h>

using namespace std;

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF){
        int sum=0;
        while(n){
            if(n&1)sum++;
            n>>=1;
        }
        cout<<(1<<(sum))<<endl;
    }
    return 0;
}