愚蠢的组合数
题目描述
最近老师教了狗狗怎么算组合数,狗狗又想到了一个问题。。。
狗狗定义 C ( N , K ) C(N,K) C(N,K) 表示从 N N N 个元素中不重复地选取 K K K 个元素的方案数。
狗狗想知道的是 C ( N , K ) C(N,K) C(N,K) 的奇偶性。
当然,这个整天都老是用竖式算 123456789 × 987654321 = ? 123456789 \times 987654321=? 123456789×987654321=? 的人不会让你那么让自己那么轻松,它说:“ N N N 和 K K K 都可能相当大”。
但是狗狗也犯难了,所以它就找到了你,想请你帮他解决这个问题。
输入格式
第一行一个正整数 t t t,表示数据的组数。
第 2 2 2 至第 2 + t − 1 2+t-1 2+t−1 行,每行有两个非负整数 N N N 和 K K K,描述每组数据。数据保证 k ≤ n k\le n k≤n。
输出格式
每一组输入,如果 C ( N , K ) C(N,K) C(N,K) 是奇数则输出 1 1 1,否则输出 0 0 0。
样例 #1
样例输入 #1
3
1 1
1 0
2 1
样例输出 #1
1
1
0
提示
数据范围及约定
对于 100 % 100\% 100% 的数据, 1 ≤ n ≤ 1 0 5 1\le n\le 10^5 1≤n≤105, 1 ≤ t ≤ 1 0 5 1\le t\le 10^5 1≤t≤105。
Scratch实现
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-OuRURMej-1720742660062)(https://i-blog.csdnimg.cn/direct/c575e6c013604d7b9db65a76ecda8077.png)]
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容