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");
}
}
我靠这么这么难