[stupid]愚蠢的组合数 - 题库

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号：575897

[stupid]愚蠢的组合数 - 题库 - RQNOJ

PID29 / [stupid]愚蠢的组合数 ☆

题目描述

背景

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

描述

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

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

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

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

输入格式

第1行：一个正整数t(t<=100000)，表示数据的组数。

第2~2+t-1行：两个非负整数N和K。（保证k<=n）

输出格式

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

样例输入

样例输出

提交题目

Error [ 更改语言 ] Language

C C++ Pascal Python2

拥有 RQNOJ 账号，您可以：

相关讨论

查看更多讨论

发布新讨论

讨论

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0178	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.