POJ3219 Binomial Coefficients 观察题目,典型的Lucas定理,但是我认为本题最妙的解法不是Lucas 首先一个结论:对于C(n,r),如果n&r=r则C(n,r)为奇数,反之为偶数 证明: 代码于是就变得非常简单: #include<iostream> using namespace std; int main() { long long n,k; while (cin>>n>>k){ if ((n&k)==k) cout<<"1"<<endl; else cout<<"0"<<endl; } return 0; }