定理:C(n,m) 若n&m=m,则原式为奇数,否则为偶数.
题目:hdu 4349 Xiao Ming's Hope
代码:
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
int t=0,ans=1;
while(n)
{
t+=n%2;
n/=2;
}
for(int i=1;i<=t;i++)
ans*=2;
cout<<ans<<endl;
}
return 0;
}