打卡信奥刷题（302）用Scratch图形化工具信奥P1869[普及组/提高] 愚蠢的组合数

愚蠢的组合数

题目描述

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

狗狗定义 $C(N,K)$ 表示从 $N$ 个元素中不重复地选取 $K$ 个元素的方案数。

狗狗想知道的是 $C(N,K)$ 的奇偶性。

当然，这个整天都老是用竖式算 $123456789\times 987654321=?$ 的人不会让你那么让自己那么轻松，它说：“ $N$ 和 $K$ 都可能相当大”。

但是狗狗也犯难了，所以它就找到了你，想请你帮他解决这个问题。

输入格式

第一行一个正整数 $t$，表示数据的组数。

第 $2$ 至第 $2+t-1$ 行，每行有两个非负整数 $N$ 和 $K$，描述每组数据。数据保证 $k\le n$。

输出格式

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

样例 #1

样例输入 #1

3
1 1
1 0
2 1

样例输出 #1

1
1
0

提示

数据范围及约定

对于 $100\%$ 的数据，$1\le n\le 10^5$，$1\le t\le 10^5$。

Scratch实现

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-OuRURMej-1720742660062)(https://i-blog.csdnimg.cn/direct/c575e6c013604d7b9db65a76ecda8077.png)]

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容