想了好久，没思路。看别人说是卢卡斯，就去看卢卡斯了，看完卢卡斯，再用它推导一下，很容易就知道，答案是2^n的二进制中一的个数。改天找个时间写个卢卡斯的总结。~~~今晚竟然要上形势政治课，靠。。。。

#include 
     
      #include 
      
       #include 
       
        #include 
        
         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;}