HDU 4349

想了好久，没思路。看别人说是卢卡斯，就去看卢卡斯了，看完卢卡斯，再用它推导一下，很容易就知道，答案是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;
}