Java教程

一道组合数的结论题

本文主要是介绍一道组合数的结论题，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

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

这篇关于一道组合数的结论题的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航