排列组合C(n,k)计算公式
·
Description
C(n, 0) = C(n, n) = 1 对所有的n>0
C(n, k) = C(n − 1, k − 1) + C(n − 1, k) 对所有 0 < k < n.
求C(n, k)与2的余数。
Input
第一行输入一个整数t，代表有多少个数据。接下来的t行输入两个整数k，n(0 ≤ k ≤ n < 2^31, n > 0)。
Output
C(n, k)与2的余数。
Samples
input Copy
2
1 1
1 2
output Copy
1
0
Show after trying 4 times:
input Copy
5
284 408
262 265
398 955
556 818
108 309
output Copy
0
0
0
0
0
简析：排列组合计算公式C(n, k) = C(n − 1, k − 1) + C(n − 1, k)。
DAMO开发者矩阵，由阿里巴巴达摩院和中国互联网协会联合发起，致力于探讨最前沿的技术趋势与应用成果，搭建高质量的交流与分享平台，推动技术创新与产业应用链接，围绕“人工智能与新型计算”构建开放共享的开发者生态。
更多推荐
0
0- 0
已为社区贡献1条内容
所有评论(0)