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

思路：

此题思路类似于这个题，然后我们可以根据这个题的结论得到一个判断方法，n的2进制位上0的位置，对应的一定得是m相应位置的0，否则最后就是0了，所以我们得到了这个式子 （n&m） == m。
http://blog.csdn.net/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;
}