1385.cpp

自己的ac代码 在acm.zju.edu.cn 上的题目

#include<stdio.h>
#include<string.h>
int a[10][10];
int Stirling(int n,int m)
{
	if(n<10 && m<10)return a[n][m];
	int i,j,k,b;
	for(i=2;i<32;i++)
	{
		b=1<<i;
		if(n<=m/2+b)break;
	}
	if(m>b)
	{
		return Stirling(n-b,m-b);
	}
	if(n>=b/2+m)
	{
		return Stirling(n-b/2,m);
	}
	return 0;
}

int main()
{
	int i,j,k;
	memset(a,0,sizeof(a));
	a[1][1]=1;
	for(i=2;i<10;i++)
		for(j=1;j<=i;j++)
		{
			if(j==1 || i==j)a[i][j]=1;
			a[i][j]=a[i-1][j-1]+a[i-1][j]*j;
		}

	int d;
	int n,m;
	scanf("%d",&d);
	for(i=1;i<=d;i++)
	{
		scanf("%d%d",&n,&m);
		printf("%d\n",Stirling(n,m)&1);
	}



	return 0;
}