一道组合数的结论题

P1869 愚蠢的组合数

直接上结论好了

对于C(n,k),若n&k == k 则c(n,k)为奇数，否则为偶数

具体证明参考大佬的博客 组合数奇偶性的判断

我尝试用杨辉三角代换的数学归纳法推理，过程太复杂且可能有部分过程存在问题，就不在此证明了
上代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,k,t;
    cin>>t;
    for(int i=1;i<=t;i++)
    {
        cin>>n>>k;
        cout<<((n&k)==k)<<endl;
    }
    return 0;
}

标签：结论,cout,组合,int,奇偶性,一道,杨辉三角
来源： https://blog.csdn.net/qq_60672640/article/details/120609381