想了好久，没思路。看别人说是卢卡斯，就去看卢卡斯了，看完卢卡斯，再用它推导一下，很容易就知道，答案是2^n的二进制中一的个数。改天找个时间写个卢卡斯的总结。~~~今晚竟然要上形势政治课，靠。。。。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main(){
int n;
while(scanf("%d",&n)!=EOF){
int k=0;
while(n){
if(n&1) k++;
n>>=1;
}
int ans=1;
for(int i=1;i<=k;i++)
ans*=2;
printf("%d\n",ans);
}
return 0;
}
原文：http://www.cnblogs.com/jie-dcai/p/4149575.html