s(n,k)%2=c( n-m, n-m+(m-1)/2 )%2
c(a,b)=a!/b!*(a-b)!
分别判断a!,b!,(a-b)!中2的个数,然后算出c(a,b)中2的个数,如果大于0,就是偶数,等于0是奇数
a!中2的个数=a/2+a/4+a/8.....(a/2计算出1,2...a中有多少个偶数,a/4计算出有多少个4的倍数,2的倍数有1个二,4的倍数有2个二)
#include<iostream>
using namespace std;
int find(int a)
{
int ans=0;
int i=2;
while(a/i)
{
ans+=a/i;
i*=2;
}
return ans;
}
int main()
{
int d;
cin>>d;
while(d--)
{
int n,m;
cin>>n>>m;
int nn,mm;
nn=n-m;
mm=n-m+(m-1)/2;
int ans;
ans=find(nn)-find(mm)-find(nn-mm);
if(ans) cout<<"0"<<endl;
else cout<<"1"<<endl;
}
}