【数论 / 数值】【RQNOJ】[stupid]愚蠢的组合数

题目描述

背景
最近老师教了狗狗怎么算组合数，狗狗又想到了一个问题。。。

描述
狗狗定义C(N,K)表示从N个元素中不重复地选取K个元素的方案数。
狗狗想知道的是C(N,K)的奇偶性。
当然，这个整天都老是用竖式算123456789*987654321=？的人不会让你那么让自己那么轻松，它说：“N和K都可能相当大。”
但是狗狗也犯难了，所以它就找到了你，想请你帮他解决这个问题。

输入格式

第1行：一个正整数t，表示数据的组数。
第2~2+t-1行：两个非负整数N和K。（保证k<=n）

输出格式

每一组输入，如果C(N,K)是奇数则输出1，否则输出0。

样例输入

3 1 1 1 0 2 1

样例输出

1 1 0

三维状态图像

---

如果n&k==k那么就是奇数。

#include<stdio.h> int n,k,tot; int main() { scanf("%d",&tot); for (int i=1;i<=tot;++i) { scanf("%d%d",&n,&k); if (n&k==k) printf("1/n"); else printf("0/n"); } return 0; }