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

思路：

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