2016夏季练习——数论

来源：HDU4349

#include <iostream>#include <cstdio>#include <cstring>using namespace std;//想着LUCAS的公式，mod 2的时候这个式子就退化为一个计数问题了int main(){int n;while(scanf("%d",&n)!=EOF){int cnt=0;while(n){cnt+=(n&1);n>>=1;}long long ans=1;for(int i=0;i<cnt;i++){ans*=2;}cout<<ans<<endl;}return 0;}