https://www.luogu.org/wiki/show?name=题解+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");
}
}
我靠这么这么难
