洛谷 P1869 愚蠢的组合数

https://www.luogu.org/wiki/show?name=%E9%A2%98%E8%A7%A3+P1869
我刷数论题一脸懵逼；

C(n, k) ≡ C(n/p, k/p)*C(n%p, k%p) (mod p)
那么我们p取2；
或者

#include<bits/stdc++.h>#define Ll long longusing namespace std;int n,x,y;int main(){    scanf("%d",&n);    while(n--){        scanf("%d%d",&x,&y);        if((x&y)==y)printf("1\n");else printf("0\n");    }}

我靠这么这么难