题目链接:
HDU 4349 Xiao Ming’s Hope
题意:
给定
n
求
分析:
即
Cmn %2=1的m个数
,考虑将
n和m
都表示成
2
的幂次组合形式,则任意的系数
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <climits>
#include <cmath>
#include <ctime>
#include <cassert>
#define IOS ios_base::sync_with_stdio(0); cin.tie(0);
using namespace std;
typedef long long ll;
int main()
{
int n, cnt;
while(~scanf("%d", &n)) {
cnt = 0;
while (n) {
if (n & 1) cnt ++;
n >>= 1;
}
printf("%d\n", 1 << cnt);
}
return 0;
}