洛谷 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 long
using 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");
    }
}

我靠這麼這麼難