一个需要好好记下的结论 (n&k)==k那么c(n,k)为奇数~ 证明使用数学归纳法这么不叙述了 #include <iostream> using namespace std;int main(){int n,k; while(cin>>n>>k) if((n&k)==k) cout<<1<<endl;else cout<<0<<endl;return 0;}