2017. 圆周排列

单点时限: 2.0 sec

内存限制: 256 MB

相信排列大家很熟悉,从 3 个对象 a,b,c 中取 3 个的排列分别 abc, acb, bac, bca, cab 和 cba 6 个不同的方式 . 我们将从 n 个不同对象中取 r 个的排列个数计为 P(n,r)。而圆排列与排列的不同之处在于圆周排列头尾相邻,比如上例中 abc, bca, cab 就属于同一个圆周排列。我们定义从 n 个互不相同的对象中取 r 的圆排列数计为 Q(n,r). 已知 n,r 请你计算 Q(n,r).

输入格式

输入有多组 case,每个 case 一行, 是两个已空格隔开的整数 n 和 r( 0 <= r <= n ),且大小不超过 12。

输出格式

每个 case 输出一个整数,为 Q(n,r)。

样例

Input
3 3
Output
2

115 人解决,170 人已尝试。

127 份提交通过,共有 491 份提交。

3.8 EMB 奖励。

创建: 12 年,3 月前.

修改: 2 年,6 月前.

最后提交: 1 周前.

来源: N/A

题目标签