POJ 3219 Binomial Coefficients（组合数 lucas定理）

最新推荐文章于 2019-05-02 19:46:42 发布

原创最新推荐文章于 2019-05-02 19:46:42 发布 · 374 阅读

0 ·

CC 4.0 BY-SA版权

====数学\数论==== 同时被 3 个专栏收录

48 篇文章

订阅专栏

====其他====

26 篇文章

订阅专栏

组合数\lucas定理

7 篇文章

订阅专栏

本文介绍了一种通过位运算判断两个数特定关系的方法。利用2进制位上的特性，当n的2进制位上0的位置对应m相应位置必须为0时，可以通过(n&m)==m来快速判断两数是否符合要求。

思路：

此题思路类似于这个题，然后我们可以根据这个题的结论得到一个判断方法，n的2进制位上0的位置，对应的一定得是m相应位置的0，否则最后就是0了，所以我们得到了这个式子（n&m） == m。
http://blog.youkuaiyun.com/wing_wuchen/article/details/77170227

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
#include<map>
#define inf 0x3f3f3f3f
typedef long long int lli;
using namespace std;
const lli mod = 1e12+7;

int main(){
    lli t,n,m;
    while(~scanf("%lld%lld",&n,&m)){
        if((n&m)==m)
            puts("1");
        else
            puts("0");
    }
    return 0;
}