凌云 2016-10-10 18:11:24
点我顶贴
收藏
删除
#include <stdio.h>
#include <stdlib.h>
int Ax(int n) //求阶乘
{
int A = 1;
for (int i = 1; i <= n;i++)
{
A *= i;
}
return A;
}
int main()
{
int t;
int c[100];
int n[100], k[100];
scanf("%d", &t);
for (int i = 0; i < t;i++)
{
scanf("%d %d", &n[i], &k[i]);
}
for (int i = 0; i < t;i++)
{
c[i] = Ax(n[i]) / (Ax(k[i])*Ax(n[i] - k[i])); //排列组合公式
if (c[i] % 2 == 0)
{
printf("0\n");
}
else
{
printf("1\n");
}
}
system("pause");
return 0;
}