排列组合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

1 1

1 2

output Copy

Show after trying 4 times:

input Copy

284 408

262 265

398 955

556 818

108 309

output Copy

简析：排列组合计算公式C(n, k) = C(n − 1, k − 1) + C(n − 1, k)。

排列组合C(n,k)计算公式相关推荐

计算排列组合C(n,k)
通过归纳法可得:C(n,k)=C(n-1,k-1)+C(n-1,k) 所以通过数组填表可以得到一个表格,其值代表组合数. //计算排列组合C(n,k)=C(n-1,k-1)+C(n-1,k) int ...
[Codeforces 893E. Counting Arrays]排列组合
[Codeforces 893E. Counting Arrays]排列组合分类:combinatorics number theory math 1. 题目链接 [Codeforces 893E. ...
组合公式计算机,排列与组合的概念与计算公式
排列与组合的概念与公式 1．排列及计算公式从n个不同元素中,任取m(m≤n)个元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列:从n个不同元素中取出m(m≤n)个元素的所有排列 ...
语言全排列函数_【排列组合】错位全排列的简化计算公式
一.错位全排列问题什么是错位全排列问题?其实很简单,在生活中可能都会遇到: "装错信封问题"是由当时最有名的数学家约翰·伯努利(Johann Bernoulli,1667-174 ...
【math】排列组合的计算公式
参考书籍<概率论与数理统计教程>第二版茆诗松等共有四种基本的排列组合: 排列(有序,无放回) 重复排列(有序,有放回) 组合(无序,无放回) 重复组合(无序,有放回) 前三种的计算公 ...
排列组合、古典概型、几何概型与伯努利概型
排列组合 (1)排列组合公式从mmm个人中挑出nnn个人进行排列的可能数:Pmn=m!(m−n)!P_m^n = \frac{m!}{(m-n)!}Pmn=(m−n)!m!从mmm个人中挑出nn ...
从n个不同元素中取出m个元素排列组合
01. 问题问题01. 算法: 从n个不同元素中取出m个元素的排列数是多少? 这些排列分别是什么? (其中: n > 0; 0 < m ≤ n;) 问题02. 算法: 从n个不同元素中取 ...
【Math】排列组合
排列组合百科名片加法 & 乘法原理加法原理乘法原理排列与组合基础排列数组合数二项式定理排列与组合进阶篇多重集的排列数 | 多重组合数多重集的组合数 1 多重集的组合数 2 ...
组合意义，排列组合基础
组合原理加法原理用第一种方法可以写完这篇文章. 用第二种方法可以写完这篇文章. - 用第n种方法可以写完这篇文章. 想要写完文章,共有多少种方式呢? 显然是n种. 这表明,从状态x转移到状态y(从 ...