PKU 3619 二项式系数

一个需要好好记下的结论

(n&k)==k那么c(n,k)为奇数~

证明使用数学归纳法这么不叙述了

 

1. #include <iostream>
2. using namespace std;
3. int main()
4. {int n,k;
5.  while(cin>>n>>k)
6.   if((n&k)==k)
7.     cout<<1<<endl;
8. else 
9.     cout<<0<<endl;
10. return 0;
11. }