上次比赛问的是
杨辉三角第n行奇数的个数
和这个本质上是一样的
lucas定理的推广
参考了宇神的博客
hdoj 4349 Xiao Ming’s Hope 【lucas 推广】
#include<stdio.h>
int main() {
int n;
while(scanf("%d",&n)!=EOF) {
int cnt=0;
while(n) {
if(n&1)
cnt++;
n>>=1;
}
printf("%d
",1<<cnt);
}
return 0;
}