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;
}